社区讨论

关于线段树

ccy4o
学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lobyq6di
此快照首次捕获于
2023/10/30 05:07
2 年前
此快照最后确认于
2023/11/04 10:24
2 年前
查看原帖
类似于这样的代码
CPP
void Modify(int rt, int l, int r, int u, int v, int w){
    // 1
    if(u<=l&&r<=v) { ... }
    // 2
    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);
}
  1. push_down 放在 1 处或 2 处是否等效？
  2. 放在 1 处所需空间是否大于 2 处？

回复

共 5 条回复，欢迎继续交流。

正在加载回复...