treap（o(logn)）：treap主要是實現名次樹、平衡樹。名次樹支援兩個操作：找出第k小的元素(元素從小到大排序的第k個)、找到值x的名次。離線求區間第k大數（區間不能有包含）以及一些變形的區間第k大。（由於模板幾乎都是指標的，就沒寫**）
splaytree（o(logn)）：splay這顆二叉樹的中序遍歷就是原序列。**目前掌握不熟練，有待練習提高。例題：
區間更新區間求和。
維護最大連續和。
插入刪除（一段）節點，區間翻轉。
尋找x的排名、尋找排名為k的節點。
尋找x的前驅和後繼。
區間翻轉插入到頭部、尾部。
區間迴圈移位，插入刪除，加，求最小值，區間翻轉。
六種操作。
迴圈佇列的七種操作。
明天繼續快速將之前看過的簡單圖論部分再看一遍，然後複習一下二分圖最大匹配和網路流。
2023年8月22日暑假訓練日記
最大流 hdu 3549 flow problem 最大流模板題 其實學了圖論之後發現，圖論這方面的知識點模板是直接套用的，怎麼套用是要費腦子的，這裡的模板就是裸著告訴你他就是個最大流 poj 1273 drainage ditches 最大流模板題，這裡就是加了個裸的背景，比如池塘的容量，電廠輸送...
2023年8月8日訓練日記
hdu 5385 the path 貪心 題意 一張圖有n個頂點,給出一些有向邊，問該如何給這些邊賦值才能滿足 存在x，d 1 d 2 d x d x 1 d n 的條件且1為起點,d x 表示1到x的最短距離。賦值的範圍在1 n。特殊的，d 1 d 2 hdu 5386 cover 暴力 給你兩個...
2023年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。第一次見用樹狀陣列維護乘積。不過需要初始化全為1。然後看了上一場杭電的j題 簽到題 說是dfs剪枝。結果我剪了半天愣是tle。然後看題解，題解各式各樣，而且看不懂。就是列舉每乙個小4 4方格轉的次數，滿足條件再繼續搜。寫了200 行愣是t了，...