reverse_macro's blog

K-th Largest Element Range in a range with point update
By reverse_macro, history, 7 years ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

There was a recent post regarding point updates using merge sort tree this will help.

→ Reply