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

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

I have a problem were I need to answer two kinds of queries. The first query is to change the value of number at index i of the array to x. The second one is to find the number of elements lesser than x in (index) range [0, r]. Could you help me on this?
Thank you in advance.

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

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

You must read about Index Trees.

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