Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

brdy's blog

Dynamic Segment Tree Problems
By brdy, history, 8 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

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

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

→ Reply
  • »
    »
    8 years ago, hide # ^ |
     
    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
»
8 years ago, hide # |
 
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
»
8 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

IOI 2005 Mountain

CF 960F

→ Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

My Calendar 3

→ Reply