void change(int t,int l,int r,int x,int y,int v){
/*if (x<=l && r<=y){
mn[t]=lazy[t]=v;
return;
}
down(t);
if (x<=mid) change(t<<1,l,mid,x,y,v);
if (mid<y) change(t<<1|1,mid+1,r,x,y,v);
mn[t]=min(mn[t<<1],mn[t<<1|1]);*/
if (x>y) return;
if (x==l && r==y){
mn[t]=lazy[t]=v;
return;
}
down(t);
if (y<=mid) change(t<<1,l,mid,x,y,v);
else if (x>mid) change(t<<1|1,mid+1,r,x,y,v);
else change(t<<1,l,mid,x,mid,v),change(t<<1|1,mid+1,r,mid+1,y,v);
mn[t]=min(mn[t<<1],mn[t<<1|1]);
}
int query(int t,int l,int r,int x,int y){
/*if (x<=l && r<=y) return mn[t];
down(t);int ans=2147483647;
if (x<=mid) ans=min(ans,query(t<<1,l,mid,x,y));
if (mid<y) ans=min(ans,query(t<<1|1,mid+1,r,x,y));
return ans;*/
if (x>y) return 1e9;
if (l==x && r==y) return mn[t];
down(t);
if (y<=mid) return query(t<<1,l,mid,x,y);
if (x>mid) return query(t<<1|1,mid+1,r,x,y);
return min(query(t<<1,l,mid,x,mid),query(t<<1|1,mid+1,r,mid+1,y));
}
线段树的两种写法
最新推荐文章于 2022-08-18 17:17:43 发布