B - I Hate It HDU - 1754(线段树单点更新+区间求和)

题意：如果为Q就求[A,B]的最大值，如果是U就更新单点A的值为B；
线段树基础题目：
主要考察二叉树遍历逻辑+线段树基本操作（关于RMQ问题）；
AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
int Tree[maxn<<2],n,m;
void Build(int root,int L, int R){//建树
	  if(L==R){
	  	  scanf("%d",Tree+root);
	  	  return ;
	  }else{
	  	  int mid=(L+R)/2;
	  	  Build(root<<1,L,mid);
	  	  Build((root<<1)|1,mid+1,R);
	  	  Tree[root]=max(Tree[root<<1],Tree[(root<<1)|1]);
	  }
}
int Query(int root,int L,int R,int l,int r){//求最大值
	  if(r<1||l>R)return 0;
	  if(l<=L&&R<=r)return Tree[root];
	  int mid=(L+R)/2;
	  if(r<=mid) return Query(root<<1,L,mid,l,r);
	  if(l>mid) return Query((root<<1)|1,mid+1,R,l,r);
	  return max(Query(root<<1,L,mid,l,mid),Query((root<<1)|1,mid+1,R,mid+1,r));
}
void updatapoint(int root,int L, int R,int x,int val){//更新单点
	  if(L==R){
	  	  Tree[root]=val;return;
	  }else{
	  	  int mid=(L+R)/2;
	  	  if(x<=mid) updatapoint(root<<1,L,mid,x,val);
	  	  else updatapoint((root<<1)|1,mid+1,R,x,val);
	  	  Tree[root]=max(Tree[root<<1],Tree[(root<<1)|1]);
	  }
}
int main(){
	int a,b;
	char c[5];
	while(~scanf("%d %d",&n,&m)){
		  Build(1,1,n);
		  while(m--){
		  	scanf("%s %d %d",c,&a,&b);
		  	  if(c[0]=='U') updatapoint(1,1,n,a,b);
			  else printf("%d\n",Query(1,1,n,a,b));  
		  }
	}
	return 0;
}