【科技】 有关线段树及其他数据结构懒标记下传的一点看法

以前一直对于多个懒标记下传的优先级问题不解，几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。

我们维护多个懒标记，实质上是对于每个 $x$ 维护一个 $f(x)$，所以我们只需写出这个 $f(x)$，在加标记时观察一下式子怎么变化，维护相应变化即可。

而当懒标记下传时，这里拿线段树来举例子，由于儿子节点的懒标记一定早于当前要下传的懒标记，那么可以假设在儿子节点上的懒标记为 $A=kx+b$，那么下传时 $B=k^{\prime }(kx+b)+b^{\prime }=k^{\prime }kx+(k^{\prime }b+b^{\prime })$

所以懒标记本质上是维护若干个信息（不一定等于标记个数），所谓优先级仅仅是人为规定的，其目的是为了维护形如 $f(x)$ 的各个参数。