线段树单点查询代码:
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,那么,为什么单点查询时并不需要把标记下传?
或者说以后我只写区间查询和区间修改了