I Hate it 線段樹單點更新

problem description

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

這讓很多學生很反感。

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

input

本題目包含多組測試，請處理到檔案結束。

在每個測試的第一行，有兩個正整數 n 和 m ( 0output

對於每一次詢問操作，在一行裡面輸出最高成績。

sample input

5 61 2 3 4 5

q 1 5

u 3 6

q 3 4

q 4 5

u 2 9

q 1 5

sample output

線段樹單點更新板子題；看**；

#include#include#include#include#include#include#include#include#include#include#define inf 500005

using namespace std;
typedef long long ll;
const int n=800055;
int tree[n];
int m,n;
void build(int a,int b,int r)//建樹
int mid=(a+b)/2;
build(a,mid,r<<1);
build(mid+1,b,r<<1|1);
tree[r]=max(tree[r<<1],tree[r<<1|1]);
}//r<<1 是位運算，表示r*2,r<<1|1則表示r*2+1
void change(int a,int b,int r,int qa,int c)//單點更新
int mid=(a+b)/2;
if(qa<=mid)
change(a,mid,r<<1,qa,c);
else
change(mid+1,b,r<<1|1,qa,c);
tree[r]=max(tree[r<<1],tree[r<<1|1]);
}int qurey(int a,int b,int r,int qa,int qb)//區間查詢
int main()
else}}
return 0;
}

I Hate It （線段樹單點更新，求最值）

problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...

I Hate It 線段樹單點更新區間查詢

很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個...

I Hate It 線段樹點更新

i hate it time limit 3000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1754 description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分...