QianXiquq

摘要： 主要前置知识：线段树，动态开点。 线段树1的模板应该都还记得吧。忘记了可以戳这里。 线段树合并与分裂 线段树合并 两个权值线段树 \(T_1\) 和 \(T_2\) 的合并是一个递归的过程。我们不妨设要合并的子树为 \(x\) 和 \(y\)，其对应区间均为 \([l,\ r]\) 那么分类讨论如下 阅读全文