浅谈树状数组与线段树：https://www.cnblogs.com/AKMer/p/9946944.html
关于线段树合并，网上讲的不多，题目却不少。
所谓线段树合并，就是把两棵线段树合并在一起，然后把之前分开用两颗线段树记录的信息放到一棵线段树上记录。
合并步骤如下：
如果(a)或(b)任意一个为空返回另外一个
合并(a)和(b)的左儿子
合并(a)和(b)的右儿子
更新(a)的信息
返回(a)。
不难发现，单次合并的复杂度是两棵树结点的交集大小的，每次合并完之后相当于很多点都被删除了，所以总合并时间相当于是总点数的。所以一般线段树合并的题都需要动态开点。
另外，合并的信息该怎么处理也是非常关键的一点。