2023年2月18日
Atcoder ABC
摘要： ABC 252 阅读全文
posted @ 2023-02-18 16:01 zhou_ziyi 阅读(9) 评论(0) 推荐(0)
线段树的高级用法
摘要： 1. 动态开点及标记永久化 2. 线段树的分裂和合并 3. 李超线段树 4. zkw线段树 5. 树套树 6. 线段树分治 7. 猫树 7.1 引入 对于某一些特殊的题目，我们不需要进行修改操作，我们是否可以对线段树进行一些处理，以此来加速它的查询时间。 7.2 猫树 下面以区间最值为例。 考虑一个 阅读全文
posted @ 2023-02-18 14:57 zhou_ziyi 阅读(64) 评论(0) 推荐(0)