线段树合并，分裂和分治

先说线段树合并

如果你会写主席树或者平时使用结构题那种线段树，那么理解起来就毫无压力。

首先从字面上理解，如果要合并两个线段树，用最暴力的方法，就是dfs一次，然后将信息合并到一颗线段树上，那么时间复杂度就取决于不同的节点数（因为如果是只有一棵线段树有的信息，直接不管即可），因为这里相同的节点意味着都是空节点，自然没有合并的必要。

如果要合并很多个线段树，每个线段树只存了一点信息，那么自然不可能开满点，需要动态开点。这个就和主席树一样开即可。

解决了开点问题，似乎就没什么问题了。具体操作的时候，要合并两棵线段树，那么就搜下去，遇到不同的点就合并，然后一点一点合并下去即可。

核心代码：

void mer(int &x,int y){
   
   
    if(!x||!y)