hdu 1754 单点更新

题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5

5
6
5
9

代码再次优化

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 int n,m,t;
 #define lson l,m,rt<<1
 #define rson m+1,r,rt<<1|1
 #define root 1,n,1
 #define m ((l+r)>>1)
 const int maxn=;
 int cow[maxn];
 int maxx[maxn<<],minn[maxn<<];
 int mmax=-,mmin=;
 void pushup(int rt){
     maxx[rt]=max(maxx[rt<<],maxx[rt<<|]);
 }
 void build(int l,int r,int rt){
     if(l==r){
         scanf("%d",&maxx[rt]);
         return;
     }
     build(lson);
     build(rson);
     pushup(rt);
 }
 void query(int L,int R,int l,int r,int rt) {
     if (L<=l&&r<=R){
         mmax=max(mmax,maxx[rt]);
         return;
     }
     int ret=;
     if(L<=m)  query(L,R,lson);
     if(R>m)  query(L,R ,rson);
 }
 void update(int pos,int val,int l,int r,int rt)
 {
     if(l==r)    maxx[rt]=val;
     else
     {
         if(pos<=m)  update(pos,val,lson);
         else update(pos,val,rson);
         pushup(rt);
     }
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     int q;
     while(scanf("%d%d",&n,&q)!=EOF)
     {
         build(root);
         while(q--)
         {
             char s[];
             scanf("%s",s);
             int a,b;
             if(s[]=='Q')
             {
                 scanf("%d%d",&a,&b);
                 mmax=-;
                 query(a,b,root);
                 printf("%d\n",mmax);
             }
             else
             {
                 scanf("%d%d",&a,&b);
                 update(a,b,root);
             }
         }
     }
     return ;
 }