HDU 1754 I Hate It 线段树 单点更新 区间最大值

 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<cstdlib>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<vector>
 #include<cstring>
 #include<stack>
 #include<cmath>
 #include<queue>
 #include <bits/stdc++.h>
 using namespace std;

 int MAX[];
 //int max(int a,int b)
 //{
 //    return a>b?a:b;
 //}
 void pushup(int rt)
 {
     MAX[rt]=max(MAX[rt<<],MAX[(rt<<)+]);
 }
 void build(int l,int r,int rt)
 {
     if(l==r)
     {
         scanf("%d",&MAX[rt]);
         return;
     }
     int m=(l+r)>>;
     build(l,m,rt<<);
     build(m+,r,(rt<<)+);
     pushup(rt);
 }
 void update(int p,int q,int l,int r,int rt)
 {
     if(l==r)
     {
         MAX[rt]=q;
         return;
     }
     int m=(l+r)>>;
     if(p<=m)
         update(p,q,l,m,rt<<);
     else
         update(p,q,m+,r,(rt<<)+);
     pushup(rt);
 }
 int getmax(int L,int R,int l,int r,int rt)
 {
     if(L<=l&&r<=R)
         return MAX[rt];
     int m=(r+l)>>;
     int ret=;
     if(L<=m)
         ret=max(ret,getmax(L,R,l,m,rt<<));
     if(R>m)
         ret=max(ret,getmax(L,R,m+,r,(rt<<)+));
     return ret;
 }
 int main()
 {
     int n,m,a,b,i;
     char c;
     while(~scanf("%d %d",&n,&m))
     {
         build(,n,);
         for(i=; i<m; i++)
         {
             scanf("%*c%c%d %d",&c,&a,&b);//*c与getchar一样
             if(c=='Q')
                 printf("%d\n",getmax(a,b,,n,));
             else
                 update(a,b,,n,);
         }
     }
     return ;
 }