hyl天梦

摘要： 线段树合并与分裂 注意：下面的操作基本上是对权值平衡树的操作，换句话说，线段树合并于分裂大部分是在权值线段树上运用的。 1 线段树合并 我们需要把两颗线段树合并，怎么做？首先可以把一棵线段树的值一个一个加入到另一颗线段树中，但是这样的复杂度是 \(O(n\log n)\)，但是这样不优美，我们考虑把 阅读全文