【线段树】HDU1754-I hate it

单点修改，区间最值的标程，没什么好说的。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;

 #define lson l,m,root<<1
 #define rson m+1,r,root<<1|1
 const int MAXN=+;
 int n,m;
 int maxn[MAXN*];

 void pushUP(int root)
 {
     maxn[root]=max(maxn[root<<],maxn[root<<|]);
 }

 void build(int l,int r,int root)
 {
     if (l==r)
     {
         scanf("%d",&maxn[root]);
         return;
     }
     int m=(l+r)>>;
     build(lson);
     build(rson);
     pushUP(root);
 }

 void update(int p,int delta,int l,int r,int root)
 {
     if (l==r)
     {
         maxn[root]=delta;
         return;
     }
     int m=(l+r)>>;
     if (p<=m) update(p,delta,lson);
     if (p>m) update(p,delta,rson);
     pushUP(root);
 }

 int query(int L,int R,int l,int r,int root)
 {
     if (l>=L && r<=R)
     {
         return maxn[root];
     }
     int m=(l+r)>>,res=-;
     if (L<=m) res=max(res,query(L,R,lson));
     if (R>m) res=max(res,query(L,R,rson));
     pushUP(root);
     return res;
 }

 int main()
 {
     while (scanf("%d%d",&n,&m)!=EOF)
     {
         build(,n,);
         for (int i=;i<m;i++)
         {
             getchar();
             char c;
             int a,b;
             scanf("%c%d%d",&c,&a,&b);
             if (c=='Q') cout<<query(a,b,,n,)<<endl;
             if (c=='U') update(a,b,,n,);
         }
     }
     return ;
 }