hdu 1754 單點更新

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

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

565

9

1 #include2 #include3 #include4 #include5 #include6 #include7

using
namespace
std;
8int
n,m,t;
9#define lson l,m,rt<<1
10#define rson m+1,r,rt<<1|1
11#define root 1,n,1
12#define m ((l+r)>>1)
13const
int maxn=205555;14
intcow[maxn];
15int maxx[maxn<<2],minn[maxn<<2
];16
int mmax=-1,mmin=9999999;17
void pushup(int
rt)20
void build(int l,int r,int
rt)25
build(lson);
26build(rson);
27pushup(rt);28}
29void query(int l,int r,int l,int r,int
rt) 
34int ret=0;35
if(l<=m) query(l,r,lson);
36if(r>m) query(l,r ,rson);37}
38void update(int pos,int val,int l,int r,int
rt)3947}
48int
main()
4970
else
7175}76
}77return0;
78 }

HDU 1754 線段樹單點更新

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

HDU1754 《線段樹建立，查詢，更新》

the reason of failure 1 又一次被cin的速度坑了！注意大資料要用scanf的輸入方法啊。learning 1 線段樹是用來幹嘛的，是可以找區間最大最小值或者和之類的值的。thinking 每次這個線段的max1取max max1，weight 也就是判斷改變的這個值，是否大於...

HDU 1754 I Hate It（單點更新）

很水的線段樹，單點更新 rmq更快 include includeint n int in 200010 struct treetree 540000 int max int a,int b void build int s,int t,int id int mid s t 1 build s,mi...