brdy's blog

Dynamic Segment Tree Problems
By brdy, history, 6 years ago, In English

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

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

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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.

    → Reply
»
6 years ago, # |
  Vote: I like it +13 Vote: I do not like it

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

→ Reply
»
6 years ago, # |
  Vote: I like it +6 Vote: I do not like it

IOI 2005 Mountain

CF 960F

→ Reply
»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it

My Calendar 3

→ Reply