线段树·下放

10 分钟

下放(pushdown)在递归进入孩子前,把父节点的懒标记应用到两个孩子:更新孩子的汇总值、给孩子叠加标记,再清空父标记。区间求和里,孩子加的量还要乘以孩子的区间长度。

小纸条

下放后父节点的懒标记应变成什么?

登录 后可看答案

线段树·下放 · 算法进阶 · op599 课程