类似于这样的代码
void Modify(int rt, int l, int r, int u, int v, int w){
if(u<=l&&r<=v) { ... }
int mid=(l+r)>>1;
if(u<=mid) Modify(rt<<1, l, mid, u, v, w);
if(v>mid) Modify(rt<<1|1, mid+1, r, u, v, w);
push_up(rt);
}
-
push_down 放在 1 处或 2 处是否等效?
-
放在 1 处所需空间是否大于 2 处?