摘要： 1. 线段树平衡树进阶 线段树分裂：按某个标准将线段树从某一条从根到叶子的路径处裂开，分成左、右两棵树。 时间复杂度证明：由于线段树分裂时仅和一条从根到叶子的路径上的点有关，而树高为 $O(\log{n})$，所以时间复杂度为 $O(\log{n})$，且分裂一次会新建 $O(\log{n})$ 个 阅读全文