线段树模板
https://vjudge.net/problem/HDU-1754
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10,INF=0x3f3f3f3f;
int n,m,a[N];
struct Tree{
int l,r,dat;
}t[N<<2];
void pushup(int p){
t[p].dat=max(t[p<<1].dat,t[p<<1|1].dat);
}
void build(int p,int l,int r){
t[p].l=l,t[p].r=r;
if(t[p].l==t[p].r){
t[p].dat=a[l];
return;
}
int mid=t[p].l+t[p].r>>1;
build(p<<1,l,mid);
build(p<<1|1,mid+1,r);
pushup(p);
}
void change(int p,int x,int v){
if(t[p].l==t[p].r){
t[p].dat=v;
return;
}
int mid=t[p].l+t[p].r>>1;
if(x<=mid) change(p<<1,x,v);
else change(p<<1|1,x,v);
pushup(p);
}
int query(int p,int l,int r){
if(t[p].l>=l&&t[p].r<=r){
return t[p].dat;
}
int mid=t[p].l+t[p].r>>1;
int res=-INF;
if(l<=mid) res=max(res,query(p<<1,l,r)); //和左子树有相交区间
if(r>mid) res=max(res,query(p<<1|1,l,r)); //和右子树有相交区间
return res;
}
int main(){
while(~scanf("%d%d",&n,&m)){ //多组数组也不需要初始化,因为只用1-n
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
build(1,1,n); //不要忘记
while(m--){
int x,y;
char c;
getchar(); //吃掉换行
scanf("%c%d%d",&c,&x,&y);
if(c=='Q'){
printf("%d\n",query(1,x,y));
}else{
change(1,x,y);
}
}
}
}