暑假acm俱樂部訓練三周，內容分別是圖論基礎、區間資料結構、字串處理。訓練題雖說都是類似模板題，但初學的我想弄明白還是有些困難的，經常一道題就坐在那裡想半天，但做出來還是非常有成就感。雖然沒有在學校訓練，夜深人靜的時候做題感覺還是挺好的，每天打下一點點基礎，有所收穫就通過部落格記錄下來，也方便以後回過頭來複習檢視。
hdu 1754 i hate it
[題目內容]
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。
這讓很多學生很反感。
不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
[輸入]
本題目包含多組測試，請處理到檔案結束。
在每個測試的第一行，有兩個正整數 n 和 m ( 0[輸出]
對於每一次詢問操作，在一行裡面輸出最高成績。
[樣例輸入]
5 61 2 3 4 5
q 1 5
u 3 6
q 3 4
q 4 5
u 2 9
q 1 5
[樣例輸出]56
59ac**：
#include
#include
#include
#include
#include
#include
using
namespace std;
int ql,qr,x,d,temp[
200005
],a[
200005*4
];void
build
(int o,
int l,
int r)
}//建樹
intquery
(int o,
int l,
int r)
//查詢
void
update
(int o,
int l,
int r)
}//修改
intmain()
else
if(s==
"u")}}
return0;
}
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...
hdu 1754 I Hate It 樹狀陣列
小記 對於求區間的最值問題，如何利用樹狀陣列來解決它 idx i 表示1 i區間中最大的值，a是存放元素陣列 利用樹狀陣列來求解區間最值問題的原理就是樹狀陣列對二進位制的利用，對於樹狀陣列的第k個陣列元素值它的意義代表著區間 k lowbit k 1,k 的最大值，在它的下面有lowbit k 個類...
hdu 1754 I Hate It （線段樹版）
讀入的時候因為要先輸入字元c，所以要用getchar 和輸入時的 c處理掉空格，很煩，不按字元輸入而是 s輸入字串可避免這個問題 include include using namespace std define lson l,m,rt 1 define rson m 1,r,rt 1 1 def...