JJJXS's Blog

摘要： 最近在思考：如何对一个序列维护带有两种区间修改的多区间查询问题。这样不可避免地需要对两种修改操作分别维护一种懒标记。但显然，不能将两种懒标记独立看待，因为对于两种操作，先后顺序不同会造成不同的影响。因此如何处理两个懒标记之间的相互影响至关重要, \(pushdown\) 函数需要精心设计。 这里记录 阅读全文

摘要： G - Takoyaki and Flip 一道有助于理解线段树懒标记下传的好题，其中也涉及到了带有优先级的懒标记的先后处理方式。内容见 code 部分。 参考：zhihu 这位博主将 对懒标记的处理 又单独开了一个函数 \(settag\)，使 线段树结点值的修改 和 懒标记的合并 的过程结构化， 阅读全文