摘要：一、线段树合并的思想 线段树合并，顾名思义，就是建立一棵新的线段树保存原有的两颗线段树的信息。 二、线段树合并的流程 假设我们合并到了两棵树的pos位置 如果a有pos位置，b没有，那么新的线段树pos位置赋成a，返回 如果b有pos位置，a没有，赋成b，返回 如果此时已经合并到两棵线段树的叶子节点 阅读全文