【Trick】标记永久化

1. 理论 线段树使用来维护区间信息的数据结构。回想一下，是否还记得线段树的 pushdown 操作。 在区间修改区间查询中，由于区间修改时信息不一定能传达到位，需要使用 lazy tag 将修改信息打在非叶子节点上（其实可以不用，但时间复杂度错误）。这样一来，当查询的区间在其子区间时，可以把打在当
posted @ 2024-02-09 01:38  Daniel_yzy  阅读(129)  评论(0)  编辑  收藏  举报
Title_a56爆大奖在线娱乐