CipherText's blog

By CipherText, history, 5 years ago, In English

I need some problems that involve Range Minimum/Maximum Query with single element update.

Since I need such problems for some testing and research purposes, it would be good if they are straight forward and don't require anything else other than RMQ (with update queries of course) to solve them. Update queries should be like changing single element. I have already searched on the internet and found many RMQ problems, but none of them involves update queries.

Please provide some links to such problems you know.

  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Check this problem

Spoiler