jay1573

摘要： 上一篇文章讲了线段树分裂和合并的模板题，下面加强一下理解 题目链接：https://www.luogu.com.cn/problem/P4556 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座 阅读全文

摘要： 前置知识点：线段树，动态开点 对于一些题目，可能两颗线段树要用到各自的节点信息，这时候线段树合并和分裂就可以完美的解决这类问题，比如说x树没有y中的一些节点，就可以直接利用y的节点信息，合并两颗线段树的时间复杂度是mlogm的。 分裂是将一颗线段树的一部分区间拿出来单独作为一颗线段树，拿掉这些区间后 阅读全文