習題：成段更新 ：
hdu 1698 just a hook：
√ 題意：問乙個陣列中改變一段區間的數的大小 最後求爭端區間的和
模板題 題解
poj 3468 a ****** problem with integers：
√ 區間更新 和 區間求和 題解
poj 2528：
poj 3225：
poj1436 horizontally visible
segments：
poj2991 crane：
another lcis：
bracket sequence：
線段樹學習
今天學習了線段樹。是敲了不少 可是感覺還沒有真正理解 先不貼題目。再消化消化。一會兒還有計組實驗。還有那個傲嬌的老師。真是煩。餓。先去吃飯去。一天木有吃。以下 線段樹模板 線段樹的節點 節點包括兩部分資訊，基本域，和資訊域 基本域 左右邊界ld,rd.左右孩子 lc,rc 資訊域 key值，如rmq...
學習線段樹
參考文章 從簡單說起，線段樹其實可以理解成一種特殊的二叉樹。但是這種二叉樹較為平衡，和靜態二叉樹一樣，都是提前已經建立好的樹形結構。針對性強，所以效率要高。這裡又想到了一句題外話 動態和靜態的差別。動態結構較為靈活，但是速度較慢 靜態結構沒有節省記憶體，但速度較快。演算法導論中有涉及區間樹的內容，那...
留待學習線段樹
include define lson l m rt 1 define rson m 1 r rt 1 1 const int maxn 55555 int sum maxn 2 void pushup int rt void build int l,int r,int rt int m l r 1...