Hi! First off, I just wanted to ask if this problem is solvable using segment trees: http://mirror.codeforces.com/problemset/problem/52/C

I wrote a solution which uses segment trees but it gives me TLE on test 8. Can you please give me a hint at least? That would be quite helpful.

Here is the code: http://mirror.codeforces.com/contest/52/submission/24460216 Thanks!