Hi! First off, I just wanted to ask if this problem is solvable using segment trees: http://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. Thanks!