K-th Largest Element Range in a range with point update

Revision en1, by reverse_macro, 2018-03-11 20:44:13

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.

Tags #data structure

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English reverse_macro 2018-03-11 20:44:13 471 Initial revision (published)