约 10 分钟
下放(pushdown)在递归进入孩子前,把父节点的懒标记应用到两个孩子:更新孩子的汇总值、给孩子叠加标记,再清空父标记。区间求和里,孩子加的量还要乘以孩子的区间长度。
下放后父节点的懒标记应变成什么?
登录 后可看答案