HDU 1754

成段更新 easy

 #include <stdio.h>
 #include <string.h>
 #include <math.h>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 const int MM=;
 int num[MM<<];
 void buildtree(int l,int r,int id)
 {
     if(l==r)
     {
         scanf("%d",&num[id]);return;
     }
     else
     {
         int mid=(l+r)>>;
         buildtree(l,mid,id<<);
         buildtree(mid+,r,id<<|);
         num[id]=max(num[id<<],num[id<<|]);
     }
 }
 int query(int L,int R,int l,int r,int id)
 {
     int maxx=0x80000000;
     if(L<=l&&r<=R)return num[id];
     else
     {
         int mid=(l+r)>>;
         if(L<=mid)
             maxx=max(query(L,R,l,mid,id<<),maxx);
         if(R>mid)
             maxx=max(query(L,R,mid+,r,id<<|),maxx);
         return maxx;
     }

 }
 void update(int pos,int e,int l,int r,int id)
 {
     if(l==r)
     {
         num[id]=e;
     }
     else
     {
         int mid=(l+r)>>;
         if(pos<=mid)
             update(pos,e,l,mid,id<<);
         else if(pos>mid)
             update(pos,e,mid+,r,id<<|);
         num[id]=max(num[id<<],num[id<<|]);
     }
 }
 int main()
 {
     int t,n,cas,i,x,y;
     char ch[];

     while(~scanf("%d %d",&n,&t))
     {
         buildtree(,n,);
         while(t--)
         {
             scanf("%s %d %d",ch,&x,&y);
             if(ch[]=='U')
             {
                 update(x,y,,n,);
             }
             else
             {
                 printf("%d\n",query(x,y,,n,) );
             }
         }

     }
     return ;
 }