I Hate It

线段树模板
https://vjudge.net/problem/HDU-1754

#include
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);
			}
		}
	}
}