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.