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

Dynamic Segment Tree Problems
Автор brdy, история, 6 лет назад, По-английски

I cannot find any good list of dynamic/implicit segment tree problems. Can anybody share good dynamic segment tree problems?

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

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

check this topic: http://codeforces.net/blog/entry/22616

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

    Thanks. However, the post does not have a specific category where implicit segtree could be useful. As implementation differs not too much from normal segment tree (at least for me), I would appreciate any problems where this is specifically useful.

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

I'd suggest solving normal segment tree problem using a dynamic segment tree implementation :)

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

IOI 2005 Mountain

CF 960F

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

My Calendar 3

→ Ответить