线段树单点查询时为什么不需要pushdown操作?
  • 板块学术版
  • 楼主hjqhs
  • 当前回复26
  • 已保存回复26
  • 发布时间2023/4/14 20:17
  • 上次更新2023/10/23 18:30:19
查看原帖
线段树单点查询时为什么不需要pushdown操作?
724988
hjqhs楼主2023/4/14 20:17

线段树单点查询代码:

ll pointquery(int u,int l,int r,int p){
    if(l==r)return w[u];
    else{
        int mid=(l+r)/2;
        if(mid>=p)return pointquery(u*2,l,mid,p);
        else return pointquery(u*2+1,mid+1,r,p);
    }
}

众所周知,线段树区间修改的方式是延迟标记,下传标记的过程通常称为pushdown,那么,为什么单点查询时并不需要把标记下传?


或者说以后我只写区间查询和区间修改了

2023/4/14 20:17
加载中...