Please, anyone help me on solving the segment tree part of the following problem: http://codeforces.me/contest/589/problem/G

I can handle the Binary Search part.. But the Segment tree part is very hard to me.