I Hate It HDU - 1754

题目链接：

题目：

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。

这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

Input本题目包含多组测试，请处理到文件结束。

在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。

学生ID编号分别从1编到N。

第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。

接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。

当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。

当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

Output对于每一次询问操作，在一行里面输出最高成绩。Sample Input

5 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2 9Q 1 5

Sample Output

5659 思路：简单修改一下线段树单点修改即可，将求和换成max求最大值即可，更新依旧按左节点右节点一步一步更新

// // Created by HJYL on 2019/9/4.//#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include
            
             #include
             using namespace std;const int maxn=1e6+7;int input[maxn];struct Node{ int left; int right; int maxx;}tree[maxn*4];void pushup(int root){ tree[root].maxx=max(tree[root<<1].maxx,tree[root<<1|1].maxx);}void build(int root,int l,int r){ tree[root].left=l; tree[root].right=r; if(l==r) { tree[root].maxx=input[l]; return; } int mid=(l+r)>>1; build(root<<1,l,mid); build(root<<1|1,mid+1,r); pushup(root);}int maxxx;void change(int root,int dis,int k){ if(tree[root].left==tree[root].right) { tree[root].maxx=k; return; } if(tree[root<<1].right>=dis) change(root<<1,dis,k); else change(root<<1|1,dis,k); pushup(root);}int search(int root,int l,int r){ int maxxx=0; if(l<=tree[root].left&&tree[root].right<=r) { return tree[root].maxx; } if(l<=tree[root<<1].right) maxxx=max(maxxx,search(root<<1,l,r)); if(r>=tree[root<<1|1].left) maxxx=max(maxxx,search(root<<1|1,l,r)); return maxxx;}int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { for (int i = 1; i <= n; i++) scanf("%d", &input[i]); build(1, 1, n); char ch[10]; // cout<<"m="<
              
               <