HDU 1754 I Hate It （线段树 单点更新）

题目链接

中文题意，与上题类似。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <queue>
 #include <cstdlib>
 #include <algorithm>
 const int maxn = +;
 using namespace std;
 int a[maxn], n, m;
 struct line
 {
     int l, r, val;  //val代表该区间的最大值
 }tr[*maxn];

 void build(int o, int l, int r)
 {
     tr[o].l = l; tr[o].r = r;
     if(l==r)
     {
         tr[o].val = a[l];
         return;
     }
     int mid = (l+r)/;
     build(*o, l, mid);
     build(*o+, mid+, r);
     tr[o].val = max(tr[*o].val, tr[*o+].val);
 }
 int query(int o, int l, int r)
 {
     if(tr[o].l==l && tr[o].r==r)
         return tr[o].val;
     int mid = (tr[o].l+tr[o].r)/;
     if(r<=mid) query(*o, l, r);  //这里一定记住只要不跨区间就是l，r。因为这个错了几次
     else if(l > mid) query(*o+, l, r);
     else
     {
         return max(query(*o, l, mid), query(*o+, mid+, r));
     }
 }
 void update(int o, int p, int v)
 {
     if(tr[o].l==tr[o].r && tr[o].l==p)
     {
         tr[o].val = v;
         return;
     }
     int mid = (tr[o].l + tr[o].r)/;
     if(p<=mid) update(*o, p, v);
     else update(*o+, p, v);
     tr[o].val = max(tr[*o].val, tr[*o+].val);
 }
 int main()
 {
     char ch;
     int i, l, r;
     while(~scanf("%d%d", &n, &m))
     {
         for(i = ; i <= n; i++)
         scanf("%d", &a[i]);
         build(, , n);

         for(i = ; i < m; i++)
         {
             getchar();
             scanf("%c%d%d", &ch, &l, &r);
             if(ch=='Q')
                printf("%d\n", query(, l, r));
             else
                update(, l, r);
         }
     }
     return ;
 }