HDU (线段树 单点更新) I Hate It

和上一道题没什么变化，只不过把单点增减变成了单点替换，把区间求和变成了区间求最大值。

 #include <cstdio>
 #include <algorithm>
 using namespace std;

 const int maxn = ( << );

 int n, m, qL, qR, p, v;
 int _max[maxn];

 void build(int o, int L, int R)
 {
     if(L == R) { scanf("%d", &_max[o]); return; }
     int M = (L + R) / ;
     build(o*, L, M);
     build(o*+, M+, R);
     _max[o] = max(_max[o*], _max[o*+]);
 }

 void update(int o, int L, int R)
 {
     if(L == R) { _max[o] = v; return; }
     int M = (L + R) / ;
     if(p <= M) update(o*, L, M);
     else update(o*+, M+, R);
     _max[o] = max(_max[o*], _max[o*+]);
 }

 int query(int o, int L, int R)
 {
     if(qL <= L && qR >= R) return _max[o];
     int ans = -;
     int M = (L + R) / ;
     if(qL <= M) ans = max(ans, query(o*, L, M));
     if(qR > M) ans = max(ans, query(o*+, M+, R));
     return ans;
 }

 char op[];

 int main()
 {
     //freopen("in.txt", "r", stdin);

     while(scanf("%d%d", &n, &m) == )
     {
         build(, , n);

         while(m--)
         {
             scanf("%s", op);
             if(op[] == 'Q')
             {
                 scanf("%d%d", &qL, &qR);
                 printf("%d\n", query(, , n));
             }
             else
             {
                 scanf("%d%d", &p, &v);
                 update(, , n);
             }
         }
     }

     return ;
 }

代码君