2023年1月16日
小寄巧：标记永久化
摘要： 无聊时看到的小寄巧。主要用于pushdown难写时。 以区间加，区间和为例。一般的写法是开权值数组val与懒标记lazytag，每次如果懒标记不为0就往下传。 现在我们把标记固定，push_up取消。想一想这会有什么影响。 push_up取消影响不大，因为我们可以迅速算出当前节点的权值在这次修改中的 阅读全文
posted @ 2023-01-16 16:19 _maze 阅读(58) 评论(1) 推荐(0) 编辑