玄关

P3372 【模板】线段树 1

zht20205678 @ 2024-12-13 13:01:30

为什么更新的时候也要pushdown,
只查询的时候pushdown不行吗


by FBW2010 @ 2024-12-13 13:14:30

@zht20205678 因为假设当前节点为 k,你在更新时需要 pushup 来更新 k 的值,如果不 pushdown 儿子的值就是修改前的,k 就会算错


by zht20205678 @ 2024-12-16 12:40:45

谢谢


|