很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。
這讓很多學生很反感。
不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
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
因為原先的內聯函式max()是 #define max(a,b) a>b?a:b代替的！！！讓我用各種編譯器嘗試都交了一遍！！都是tle！！爽！
結果一改一交一ac！兩種心情！！！！！！！ = =！
#include
#include
//using namespace std;
inline int max(int a,int b)
#define n 200010
struct seg_tree
t[n*3];
int a[n];
void make_tree(int c,int l,int r)
int mid = (l+r)/2;
make_tree(c*2,l,mid);
make_tree(c*2+1,mid+1,r);
t[c].sum = max( t[2*c].sum , t[2*c+1].sum);
}void updata(int c,int p)
int mid = (t[c].left+t[c].right)/2;
if(p<=mid)
updata(c*2,p);
else if(p>mid)
updata(c*2+1,p);
t[c].sum = max( t[2*c].sum , t[2*c+1].sum);
}int find_ans(int c,int l,int r)
}int main()}}
return 0;
}
hdu 1754 基礎線段樹
題目鏈結 思路 比較簡單的線段樹，區間求最值，單點更新。讀入字元的時候，最好用字元陣列儲存，使用 s讀入，如果使用 c 會t 好像是會吃掉換行符。include include include define maxn 2000005 using namespace std int stu maxn ...
線段樹入門 hdu1754
題目 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有...
寒假 HDU 1754（線段樹）
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個...