Hello,
I am stuck with a problem for a few days or I can say,month. That problem uses the idea of finding the K-th Largest Element in a range along with point update operation.
I solved a similar problem ( MKTHNUM — K-th Number ) without point update. But couldn't come up with any idea for update operations.
Any kind of help is appreciated.
There was a recent post regarding point updates using merge sort tree this will help.
Can you provide me the link of that post?
http://mirror.codeforces.com/blog/entry/58242