TLE with algorithm O(q * sqrt(n)) ?

Правка en1, от Mhammad1, 2015-07-11 19:15:11

I'm trying to solve this problem:

http://mirror.codeforces.com/problemset/problem/455/D

My submission:

http://mirror.codeforces.com/contest/455/submission/12009574

My algorithm runs in O(q * sqrt(n)) so it should pass the test cases. So the question is: what's wrong in my code to make it giving me TLE?

Теги tle, sqrt_decomposition

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Mhammad1 2015-07-11 19:31:49 24
en1 Английский Mhammad1 2015-07-11 19:15:11 345 Initial revision (published)