HDU 1754 I Hate It【线段树 单点更新】

题意：给出n个数，每次操作修改它的第s个数，询问给定区间的数的最大值

把前面两道题结合起来就可以了

自己还是敲不出来-------------

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int n,m;
 int a[maxn];
 int nmax;

 struct node{
     int l,r;
     int nmax;
 } tree[*maxn];

 char s[];

 void build_tree(int i,int l,int r){
     tree[i].l=l;
     tree[i].r=r;
     if(l==r){
         tree[i].nmax=a[l];
         return;
     }
     int mid=(l+r)/;
     build_tree(*i,l,mid);
     build_tree(*i+,mid+,r);
     tree[i].nmax=max(tree[*i].nmax,tree[*i+].nmax);
 }

 void update(int i,int s,int w){
     if(tree[i].l==tree[i].r){
         tree[i].nmax=w;
         return;
     }

       int mid=(tree[i].l + tree[i].r)/;
       if(s<=mid) update(*i,s,w);
       else update(*i+,s,w);

      tree[i].nmax=max(tree[*i].nmax,tree[*i+].nmax);
 }

 void query(int i,int l,int r){//查询
      if(tree[i].nmax<=nmax) return;
      if(tree[i].l==l&&tree[i].r==r){
          nmax = max(tree[i].nmax,nmax);
          return;
      }
      int mid=(tree[i].l+tree[i].r)/;
      if(r<=mid) query(*i,l,r);
      else if(l>mid) query(*i+,l,r);
      else{
          query(*i,l,mid);
          query(*i+,mid+,r);
      }
  }

 int main(){
     while(scanf("%d %d",&n,&m)!=EOF){
         memset(tree,,sizeof(tree));
         for(int i=;i<=n;i++) scanf("%d",&a[i]);

         build_tree(,,n);

         while(m--){
             scanf("%s",s);
             if(s[]=='Q'){
                 int l,r;
                 scanf("%d %d",&l,&r);

                 nmax=-INF;
                 query(,l,r);

                 printf("%d\n",nmax);
             }
             if(s[]=='U'){
                 int u,v;
                 scanf("%d %d",&u,&v);
                 update(,u,v);
             }

         }            

     }
     return ;
 }

加油啊---gooooooooooooooooooooooo