丽水市网站建设_网站建设公司_SSL证书_seo优化

G - Takoyaki and Flip

一道有助于理解线段树懒标记下传的好题，其中也涉及到了带有优先级的懒标记的先后处理方式。内容见 code 部分。

参考：zhihu

这位博主将 对懒标记的处理 又单独开了一个函数 \(settag\)，使 线段树结点值的修改 和 懒标记的合并 的过程结构化，\(pushup\) 和 \(pushdown\) 看着更加清晰，感觉值得去学习一下。

code