线段树合并 线段树分裂 线段树优化建图(线段树三连)

线段树合并

参考资料

线段树的合并

简介

默认使用动态开点的线段树

考虑如下问题：现在有两棵值域相同的权值线段树，你需要将两颗线段树对应节点的信息合并，得到一颗新的线段树