狗家阳谷3月初昂赛

segment tree 能到O（1）？

谢谢分享 很有用

求各位大神指点第五题。
如果像merge interval那种做法。add就是n时间了吧。然后check时候可以二分到logn？
如果segtree的做法。都是logn？但是segtree存node的方法那不是所有sub range都存了吗。还不如直接dict存range里的每个数字了？
或者bit map? 把这个range的bit都设成1. o（1）时间查找？