I Hate It HDU - 1754 (线段树)

注意点：scanf中使用%c时，会读取空格和回车，所以在%c之前要有一个空格 ( 或者直接使用%s也行，%s会忽略空格和回车 )。具体见下面的代码：

 #include<iostream>
 #include<vector>
 #include<string>
 #include<cmath>
 #include<set>
 #include<algorithm>
 #include<cstdio>
 #include<map>
 #include<cstring>
 #include<list>

 #define MAXSIZE 200010

 using namespace std;

 int N, M;
 int tree[*MAXSIZE];
 int ans = -;

 void init()
 {
     memset(tree, , sizeof(tree));
 }

 void build(int node, int l, int r)
 {
     if(l == r)
     {
         scanf("%d", &tree[node]);
         return;
     }
     int mid = (l+r)/;
     build(node*, l, mid);
     build(node*+, mid+, r);

     tree[node] = max(tree[node*], tree[node*+]);
 }

 // 单点更新
 void update(int node, int l, int r, int index, int n)
 {
     if(l == r)
     {
         tree[node] = n;
         return;
     }
     int mid = (l+r)/;
     if(index <= mid)
         update(node*, l, mid, index, n);
     else
         update(node*+, mid+, r, index, n);

     tree[node] = max(tree[node*], tree[node*+]);
 }

 // 区间查询
 int query_range(int node, int l, int r, int L, int R)
 {
     if(l <= L && r >= R)
         return tree[node];
     int mid = (L+R)/;
     if(l <= mid)
         ans = max(ans, query_range(node*, l, r, L, mid));
     if(mid < r)
         ans = max(ans, query_range(node*+, l, r, mid+, R));

     return ans;
 }

 int main()
 {
     while(scanf("%d%d", &N, &M) != EOF)
     {
         init();
         build(,,N);
         for(int j = ; j < M; ++j)
         {
             char c;
             int a, b;
             scanf(" %c%d%d", &c, &a, &b);    // scanf中%c会读取空格和回车，所以在%c前面加一个空格
             if(c == 'Q')
             {
                 printf("%d\n", query_range(, a, b, , N));
                 ans = -;
             }
             else if(c == 'U')
                 update(, , N, a, b);
         }
     }

     return ;
 }