2023年3月4日
关于标记永久化
摘要： 线段树可以标记永久化，当且仅当： tag 具有交换律。 以下条件至少满足其中一个： 可以 pushup，比如区间取 max 求区间 max。 可以快速处理修改对任一区间（不一定被修改包含）的影响，比如平面取 max 求平面 max。 第一个条件并不强于第二个条件，是因为：即使对区间信息直接树套树，那 阅读全文
posted @ 2023-03-04 08:24 Linshey 阅读(170) 评论(0) 推荐(1) 编辑