CSUBQ november challange

challenge
csubq
november

#1

https://www.codechef.com/problems/CSUBQ here the link to the question.
so here’s what I did…for each query I calculated for R and then for L and the difference of both is what I got as an answer. for each query, it is taking O(4*n) =~ O(n). but this only fetches me 25 points.
here’s the link to code https://ideone.com/Pp9YtZ


#2

Wow! That sounds fishy. I observed your code. Your solution takes exactly O(n * Q), so forcedly it fetched ya 25 points.
Ya gotta read author’s solutions in codechef’s discussion. Tryna use BIT and heap to solve it again! Good luck to ya.


#3

you said for each query O(n) and there are q queries so, O(qn) which didn’t pass! so, what was wrong here?