2025年5月26日
标记永久化学习笔记
摘要： 标记永久化是线段树的另一种写法，顾名思义，就是让懒标记永久作用于结点而不下传。 回顾下传懒标记的写法，结点的懒标记作用于其管辖的范围。换句话说，所有子孙结点都会被该懒标记作用恰好一次。在进入下一层时，我们先将父亲的懒标记作用于儿子，再将父亲的懒标记和儿子的懒标记合并。因为同层的懒标记需要合并，所以操 阅读全文
posted @ 2025-05-26 19:43 Sumering 阅读(66) 评论(0) 推荐(0)