随笔分类 -  线段树

【科技】 有关线段树及其他数据结构懒标记下传的一点看法
摘要：以前一直对于多个懒标记下传的优先级问题不解，几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记，实质上是对于每个 x 维护一个 f(x)，所以我们只需写出这个 f(x)，在加标记时观察一下式子怎么变化，维护相应变化即可。 而当懒标记下传时，这里拿线段树来举例子，由于儿 阅读全文
posted @ 2022-07-28 08:25 wapmhac 阅读(142) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示