tree（poj 1741）
給定一棵n（105）個頂點的樹，邊帶正權，問你距離不超過k的頂點對數。
點分治陣列維護。
bzoj2599 給一棵樹,每條邊有權.求一條路徑,權值和等於k,且邊的數量最小
點分治map維護
bzoj2152 聰聰可可
點分治int維護
hdu4812 給定一棵 n 個點的樹,每個點有權值 vi
問是否存在一條路徑使得路徑上所有點的權值乘積 mod(10^6 + 3) 為 k
輸出路徑的首尾標號,若有多解,輸出字典序最小的解
點分治陣列維護，預處理逆元
cdoj1562 給定一棵樹，邊帶權（0或者1），問你樹上有多少條路徑滿足權值之和為素數。
陣列統計，fft出答案
bzoj 3697
點分治時維護單獨存在休息站的點
給定一棵樹，邊帶權（0或者1），問你樹上有多少條路徑滿足權值之和為素數。
點分治，合法點任意時刻都不小於0，陣列維護
普通平衡樹
略寵物收養所略書架
給定初始時書架上從上往下的書本的編號，維護這個書架，支援五種操作。
1． top s——表示把編號為s的書房在最上面。 2． bottom s——表示把編號為s的書房在最下面。 3． insert s t——t∈，若編號為s的書上面有x本書，則這條命令表示把這本書放回去後它的上面有x+t本書； 4． ask s——詢問編號為s的書的上面目前有多少本書。 5． query s——詢問從上面數起的第s本書的編號。
法一 平衡樹交換書編號 法二 實數維護位置
bzoj2733
題意：維護一張點帶權無向圖，支援連線某兩個點，詢問某個連通塊內權值的k小值是多少。
合併平衡樹。
給你一顆樹，每個結點的兒子數不超過2。每個結點有乙個權值，乙個結點的代價被定義為將其子樹中所有結點的權值放入陣列從大到小排序後，每個權值乘以其下標的和。讓你計算所有結點的代價。
每層統計，向上合併
線段樹1
splay標記在詢問的時候下方
bzoj3223二逼平衡樹
兩次splay操作，然後區間標記
一列卡片，乙個人，每次從卡片的最左端開始，依次看過去，如果它是當前的全域性最小值，那麼將它移除，如果不是，那麼將它放到序列的最右端。持續到序列為空為止。問你他進行的這兩種操作的總次數。
splay最小值+區間移動
選拔題目總結
還是總結下吧，恩。共計五道題，gb出了四題，cw一題，四個小時。大概有20多號人參加。老區也有人，反正看ranklist，有交題的大概有二十多個 出題狀況 黨第一 四題 我第二 三題 然後出兩題的大概有6個，出一題的大概有6 7個。總體來看，這次題也不算太難，我覺得出三題算是正常發揮吧。當然我那天可...
Pow n, x 題目總結
有關計算乙個數冪的題目考查我們對於邊界問題的處理，比如如何處理負數越界問題，以及如何通過位運算提高運算速度。這裡列舉leetcode中有關pow 方法的兩道題目。b 1，power of two b 給定乙個整數，判斷這個數是否是2的幕。這道題目比較簡單，我們通過位與運算就可以解決，有關位運算的知識...
LCA題目總結
好像lca的題目並不多，現在就做了10道左右，但是找不到別的了，在此做個小總結，將來有更好的題目會不斷更新 解決lca問題，一般用3種方法 1.樸素方法 兩個點都一直沿路徑往上走，直到有某乙個節點被經過兩次並且是第一次出現這樣的點，那麼這個就是lca 此方法最好理解，但是用得不多，但不代表沒作用，有...