problem description
很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。
這讓很多學生很反感。
不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫乙個程式,模擬老師的詢問。當然,老師有時候需要更新某位同學的成績。
input
本題目包含多組測試,請處理到檔案結束。在每個測試的第一行,有兩個正整數 n 和 m ( 0
output
對於每一次詢問操作,在一行裡面輸出最高成績。
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
5659
題目大概+思路:
基本線段樹求最值,按著模板寫的。
**:
#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 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分...