1.ODT 的复杂度为什么要依赖随机数据？每个段最多被加入、删除一次，每次操作最多会增加常数个节点，被截断的颜色段也是常数，在忽略搜索段的复杂度的情况下总复杂度不应该总是线性的吗

2.线段树合并有一种写法是先 dfs 子树随即与父节点的线段树合并，最后再插入父节点的信息，加上垃圾回收，有人说这样的空间复杂度是 O(n) 的，那么，这是否正确？如果正确的话怎么证明？