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

Merge Sort Tree — Point Updates (CSES)
Автор Virtual_Contestant, история, 4 года назад, По-английски

Hello everyone, How do I do this question on CSES involving point updates using merge sort tree ONLY? https://cses.fi/problemset/task/1144

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

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

If you are using c++, then you can use gnu pbds. It makes things really easy.

→ Ответить
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yeah I just read a blog related to that, it is really great. But can we do without it?

    → Ответить
    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I don't know, but if the constraints are less like x, p <= 10^6 then we can use BIT. May be we can apply here using some compression technique.

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

there's an Editorial for CSES Range Queries section . you can also refer to my comment if you want to solve it using bit .

→ Ответить