題面：

Problem Description
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。
這讓很多學生很反感。

不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。

Input
本題目包含多組測試，請處理到文件結束。
在每個測試的第一行，有兩個正整數 N 和 M ( 0

大致思路：

依然是一個裸的線段樹，點修改+區間詢問，不過要求和上一題不一樣。這個題求的是區間最大值。
把樹中存的數改成區間最大值就OK了。

代碼：

 1 #include<bits/stdc++.h>
 2
 
 using namespace std;
 3 const int maxn=2e5+10;
 4 int a[maxn],tree[maxn*4];
 5 void build(int l,int r,int k)
 6 {
 7     if(l>r)
 8         return ;
 9     if(l==r){
10         tree[k]=a[l];
11         return ;
12     }
13     int mid=(l+r)>>1;
14     build(l,mid,k*2);
15     build(mid+1,r,k*2
 
+1);
16     tree[k]=max(tree[k*2],tree[k*2+1]);
17 }
18 void change(int pos,int x,int k,int l,int r)
19 {
20     if(l==r&&l==pos){
21         tree[k]=x;
22         return ;
23     }
24     int mid=(l+r)>>1;
25     if(pos<=mid)
26         change(pos,x,k*2,l,mid);
27     else
28         change(pos,x,k*2
 
+1,mid+1,r);
29     tree[k]=max(tree[k*2],tree[k*2+1]);
30 }
31 int query(int l,int r,int ql,int qr,int k)
32 {
33     if(ql>r||qr<l)
34         return -1;
35     if(l>=ql&&r<=qr)
36         return tree[k];
37     int mid=(l+r)>>1;
38     int s1=query(l,mid,ql,qr,2*k);
39     int s2=query(mid+1,r,ql,qr,2*k+1);
40     return max(s1,s2);
41 }
42 int main()
43 {
44     //freopen("in.txt","r",stdin);
45     ios::sync_with_stdio(false);//不關閉同步有可能超時，也可以直接用scanf
46     int n,m,x,y;
47     char cmd;
48     while(cin>>n>>m)
49     {
50         for(int i=1;i<=n;++i)
51             cin>>a[i];
52         build(1,n,1);
53         while(m--)
54         {
55             cin>>cmd>>x>>y;
56             if(cmd==‘Q‘)
57                 cout<<query(1,n,x,y,1)<<endl;
58             else
59                 change(x,y,1,1,n);
60         }
61     }
62     return 0;
63 }

HDU1754 I HATE IT【線段樹】