This question appeared in CodeCraft 2014 and for practice it is

available here:-

I came to know about a solution to this problem that involved creating a AVL Tree at each node of Segment tree and then doing updations and query with the corresponding AVL Tree.

I was wondering if there is some other solution to this problem…

thanks in advance