摘要： 整理一下线段树合并的思路，大体是给每个树上节点分配一个根编号建一棵log长的权值线段树，一开始树上只有这个树节点的节点权merge两个树节点的时候，对于当前合并的值域（例如两棵线段树的表示1到n/2的节点... 阅读全文