线段树合并是一种在 $O(plogn)$ 时间内合并两棵权值线段树的算法。
我们采用动态开点的方式表示线段树来降低合并难度。
有空则指空,无空则建新。
要求值域相同,否则重构。
因为$0$拿来判空点,所以建点下标从$1$开始。
合并后原结点的左右指针要有修改。