brdy's blog

By brdy, history, 18 months 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

»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it
  • »
    »
    18 months 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.

»
18 months 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 :)

»
18 months ago, # |
  Vote: I like it +6 Vote: I do not like it