pushup

一句话理解

pushup 用儿子信息更新自己。

为什么要学

sum、min、max。

讲解

每次改完儿子都要 pushup。

例子

sum[p]=sum[ls]+sum[rs]。

常见错误

• 改了儿子忘 pushup。
• pushup 和 pushdown 搞反。