首页 > TAG信息列表 > 下传
【科技】 有关线段树即其他数据结构懒标记下传的一点看法
以前一直对于多个懒标记下传的优先级问题不解，几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记，实质上是对于每个 \(x=a_i\) 维护一个 \(f(x)\)，所以我们只需写出这个 \(f(x)\)，在加标记时观察一下式子 怎么变化，维护相应变化即可。 比如加法和乘法懒标记，实际【科技】 有关线段树即其他数据结构懒标记下传的一点看法
以前一直对于多个懒标记下传的优先级问题不解，几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记，实质上是对于每个 \(x=a_i\) 维护一个 \(f(x)\)，所以我们只需写出这个 \(f(x)\)，在加标记时观察一下式子 怎么变化，维护相应变化即可。 比如加法和乘法懒标记，实际