the reason of failure：1、又一次被cin的速度坑了！！！注意大資料要用scanf的輸入方法啊。
learning：1、線段樹是用來幹嘛的，是可以找區間最大最小值或者和之類的值的。
thinking：每次這個線段的max1取max（max1，weight）。也就是判斷改變的這個值，是否大於這個線段的max1，如果大就更改。
**：
#include#include #include #define maxn 200001
using namespace std;
struct ttt;
ttt tree[maxn*3];
int sum,node[maxn];;
void init(int x,int y,int num)else if((tree[x].right+tree[x].left)/2=x&&tree[num].right<=y)else if(x>(tree[num].left+tree[num].right)/2)else if(y<=(tree[num].left+tree[num].right)/2)else
}int main()else}}
return 0;
}
hdu 1754 基礎線段樹
題目鏈結 思路 比較簡單的線段樹，區間求最值，單點更新。讀入字元的時候，最好用字元陣列儲存，使用 s讀入，如果使用 c 會t 好像是會吃掉換行符。include include include define maxn 2000005 using namespace std int stu maxn ...
線段樹入門 hdu1754
題目 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有...
寒假 HDU 1754（線段樹）
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個...