线段树 模板

线段树 模板

void pushup(int root){
ans[root]=max(ans[root*2+1],ans[root*2+2]);
return;
}
void build(int root,int l,int r){
if(l==r){
scanf("%d",&ans[root]);
//cout << ans[root] << endl;
return;
}
int mid = (l+r)>>1;
build(2*root+1,l,mid);
build(2*root+2,mid+1,r);
pushup(root);
return;
}
void update(int root,int l,int r,int pos,int val){
if(l==r){
ans[root]=val;
return;
}
int mid = (l+r)>>1;
if(pos <= mid)update(root*2+1,l,mid,pos,val);
else update(root*2+2,mid+1,r,pos,val);
pushup(root);
return;
}
int query(int root,int l,int r,int sl,int sr){
if(sl <= l && sr >= r)return ans[root];
int mid = (l+r)>>1;
int ans = -inf;
if(sl<=mid) ans = max(ans,query(2*root+1,l,mid,sl,sr));
if(sr>mid)ans =max(ans,query(2*root+2,mid+1,r,sl,sr));
return ans;
}