Loading

2024年2月9日
【Trick】标记永久化
摘要： 1. 理论 线段树使用来维护区间信息的数据结构。回想一下，是否还记得线段树的 pushdown 操作。 在区间修改区间查询中，由于区间修改时信息不一定能传达到位，需要使用 lazy tag 将修改信息打在非叶子节点上（其实可以不用，但时间复杂度错误）。这样一来，当查询的区间在其子区间时，可以把打在当 阅读全文
posted @ 2024-02-09 01:38 Daniel_yzy 阅读(656) 评论(0) 推荐(0)