Блог пользователя reverse_macro

Автор reverse_macro, история, 6 лет назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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