很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。
這讓很多學生很反感。
不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
input
本題目包含多組測試，請處理到檔案結束。
在每個測試的第一行，有兩個正整數 n 和 m ( 0這裡需要的update操作取最大值即可
#include
#include
#define max 200005
using
namespace std;
int tree[max *4]
, insert[max]
;void
build
(int k,
int left,
int right)
// 建樹
else
}void
update
(int k,
int left,
int right,
int index,
int ans)
//資料修改
int n =
(left + right)/2
;if(index <= n)
else
tree[k]
=max
(tree[k *2]
, tree[k *2+
1]);
}int
query
(int k,
int left,
int right,
int query_left,
int query_right)
//查詢區間和
intmain()
}return0;
}
I Hate it 線段樹單點更新
problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...
單點更新，區間查詢線段樹
線段樹的空間複雜度是4n include include include using namespace std const int maxn 100005 const int inf 0x3f3f3f3f int n,a maxn struct node 結點 tree maxn 4 樹結點儲存陣...
I Hate It （線段樹單點更新，求最值）
problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...