关于线段树
  • 板块学术版
  • 楼主Setoff
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/16 22:23
  • 上次更新2023/11/4 10:24:50
查看原帖
关于线段树
124628
Setoff楼主2021/8/16 22:23

类似于这样的代码

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 处?

2021/8/16 22:23
加载中...