exut

摘要： # 前置知识 动态开点权值线段树 相信各位都会 # 线段树合并 我们考虑对于两棵权值线段树，由于动态开点的缘故，这两棵树都是不满的 我们考虑能不能把这两棵树所保存的信息合并在一起 我们考虑这么一件事就是说，由于树不满，我们可以暴力扫 分为三种情况(设把 $b$ 所在树并到 $a$ 内，$a$ 和 $ 阅读全文