kb-07专题线段树-02--单点修改，区间最值

 /*
    区间单点该值，区间查询最大值；
    hdu-1754
  */
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 typedef struct
 {
     int l,r;
     int value;
 }V;
 int n,m,a[]={},MAX=-;
 V tr[]={};
 void build(int i,int l,int r)
 {
     tr[i].l=l;
     tr[i].r=r;
     if(l==r)
     {
         tr[i].value=a[l];
         return ;
     }
     int mid=(l+r)/;
     build(i<<,l,mid);
     build(i<<|,mid+,r);
     tr[i].value=max(tr[i<<].value,tr[i<<|].value);
 }
 void Query(int i,int l,int r)
 {
     if(tr[i].l==l&&tr[i].r==r)
     {
         MAX=MAX>=tr[i].value?MAX:tr[i].value;
         return ;
     }
     i=i<<;
     if(l<=tr[i].r)
     {
         if(r<=tr[i].r)
             Query(i,l,r);
         else
             Query(i,l,tr[i].r);
     }
     i+=;
     if(r>=tr[i].l)
     {
         if(l>=tr[i].l)
             Query(i,l,r);
         else
             Query(i,tr[i].l,r);
     }
 }
 void Update(int i,int l,int x)
 {
     if(tr[i].l==tr[i].r&&tr[i].l==l)
     {
         tr[i].value=x;
         return ;
     }
     int t=i<<;
     if(l<=tr[t].r)
         Update(t,l,x);
     t+=;
     if(l>=tr[t].l)
         Update(t,l,x);
     tr[i].value=max(tr[i<<].value,tr[i<<|].value);
 }
 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         memset(a,,sizeof(a));
         for(int i=;i<=n;i++)
         {
             scanf("%d",&a[i]);
         }
         build(,,n);
 /*        for(int i=1;i<11;i++)
             printf("I:%d %d\n",i,tr[i].value);
 */        char s;
         int x1,x2;
         while(m--)
         {
             getchar();
             scanf("%c%d%d",&s,&x1,&x2);
             if(s=='Q')
             {
                 MAX=-;
                 Query(,x1,x2);
                 printf("%d\n",MAX);
             }
             else
             {
                 Update(,x1,x2);
             }
         }
     }
     return ;
 }