B - I Hate It HDU - 1754 线段树区间最大值板子（单点更新，区间最大）

　　第一次打 改了半天  各种小错误 难受

 #include<cstdio>
 #include<iostream>
 using namespace std;
 const int maxn=+;
 int a[maxn],n;
 struct Node{
     int l,r;
     long long Max,lazy;
     void update(long long  val){
         ;//本题没用
     }
 }tree[maxn*];
 void push_up(int x){
     tree[x].Max=max(tree[x<<].Max,tree[x<<|].Max);
 }

 void push_down(int x){//本题不用
     int lazyval=tree[x].lazy;
     if(lazyval){
         tree[x<<].update(lazyval);
         tree[x<<|].update(lazyval);
         tree[x].lazy=;
     }
 }
 void build(int x,int l,int r){
         tree[x].l=l,tree[x].r=r;
         tree[x].Max=tree[x].lazy=;
         if(l==r){//建树 初始化叶子
             tree[x].Max=a[l];
         }
         else {//递归建树
             int mid=l+r>>;
             build(x<<,l,mid);
             build(x<<|,mid+,r);
             push_up(x);
         }
 }
 void  update(int x,int l,int r,long long  val){
     int L=tree[x].l,R=tree[x].r;
     if(l==L&&R==r&&L==R){tree[x].Max=val;return ;}//单点修改值
      if(r<L||l>R)return ;//如果这两个区间没有交集 x的区间就不用修改了
          //int mid=L+R>>1;
         update(x<<,l,r,val);//分别修改左右区间
         update(x<<|,l,r,val);
         push_up(x);//更新左右区间
 }

 long long query(int x,int l,int r){
     int L=tree[x].l,R=tree[x].r;
     if(l<=L&&R<=r){return tree[x].Max;}//如果当前节点区间完全被要查询区间包含 直接返回该节点的最大值即可
      if(r<L||l>R)return ;//如果当前区间不在要查询区间里面，返回一个不影响其他查找的最小值 0 （学生分数都是正数）
     //     int mid=L+R>>1;
          long long ans=;
         ans=max(query(x<<,l,r),query(x<<|,l,r));
     return ans;
 }

 int main(){
 int n,q;
 while(scanf("%d%d",&n,&q)==){
     for(int i=;i<=n;i++)scanf("%d",&a[i]);
     build(,,n);
     char op[];
         int l,r;
     for(int i=;i<=q;i++)
     {
         scanf("%s%d%d",op,&l,&r);
         if(op[]=='Q'){
             //int l,r;
             //scanf("%d%d",&l,&r);
             printf("%lld\n",query(,l,r));
         }
         else if(op[]=='U'){
             //int l,r;
             //scanf("%d%d",&l,&r);
             update(,l,l,r);
         }
     }

 }
     return ;
 }