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

problem description

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

這讓很多學生很反感。

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

input

本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個正整數 n 和 m ( 0

output

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

sample input

5 6

1 2 3 4 5
q 1 5
u 3 6
q 3 4
q 4 5
u 2 9
q 1 5

sample output

565

9  

題目大概+思路：

基本線段樹求最值，按著模板寫的。

**：

#include #include #include using namespace std;

#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define root 1,n,1
#define ll long long
const int maxn=222222;
ll sum[maxn<<2];
void pushup(int rt)
void build(int l,int r,int rt)
int m=(l+r)>>1;
build(lson);
build(rson);
pushup(rt);
}void update(int p,int sc,int l,int r,int rt)
int m=(l+r)>>1;
if(p<=m)update(p,sc,lson);
else update(p,sc,rson);
pushup(rt);
}int quert(int l,int r,int l,int r,int rt)
int m=(l+r)>>1;
int ret=0;
if(l<=m)ret=max(ret,quert(l,r,lson));
if(r>m)ret=max(ret,quert(l,r,rson));
return ret;
}int main()
}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 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分...