ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

ABC 441 G(线段树多懒标记维护)

ABC 441 G(线段树多懒标记维护)

G - Takoyaki and Flip

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

参考:zhihu

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

code

返回列表