线段树合并 && 分裂

摘要: 线段树合并 引入 线段树合并就是把两颗线段树合并起来。 比如: 线段树 a 维护 [1,1,2,0,0,2]。 线段树 b 维护 [0,0,2,5,1,2]。 合并后的线段树 c 所维护的序列就是 [1,1,4,5,1,4]。 解决问题 目前我所见到的