上周總結

學習的知識

1. FHQ非旋treap　　(萬能頭文件竟然不能用merge）
2. CDQ分治　　(兩三個函數長一個樣）
3. 負載平衡問題　　(才學會，還是太菜了)
4. 線段樹（啟發式）合並　　(不太會用.jpg)

復習的知識

1. 各種數論知識
2. 線性Dp和樹形Dp
3. 基本數據的結構

做題情況

AC 55道，AC率約為 40%
還行吧QAQ

新發現

1. 萬物皆可二分（QAQ）
2. 寫錯變量名調一年
3. 取模分清 \(1e9+7\) 和\(1e9+9\)
4. DFS套DP套數據結構優化　　毒瘤
5. .io真是個好東西
   

發現弱勢

1. 各種計數類題目
2. 圖論（各種奇怪的處理方法）
3. T1竟然慘爆啊啊！！！！

本周計劃（刷模板）！！！

數據結構區

並查集

1. 普通並查集
2. 可持久化並查集

堆

1. 普通堆
2. 左偏樹（可並堆）

樹狀數組

1. 單點加法+區間求和
2. 區間加法+單點求和

線段樹

1. 區間加法+求和
2. 區間加法乘法+取模求和
3. 權值線段樹合並
4. 主席樹（可持久化線段樹）
5. 可持久化數組

RMQ（區間最值）

1. ST表
   平衡樹
2. 普通平衡樹
3. 文藝平衡樹（區間）

樹鏈剖分

1. 樹上區間和子樹修改

其他

1. 三維偏序

數學區

數論

1. 篩素數
2. 快速冪
3. 裴蜀定理
4. 乘法逆元
5. 大整數取余
6. 盧卡斯定理
7. 線性基
8. 歐拉函數
9. CRT（中國剩余定理）
10. EXCRT（擴展中國剩余定理）

矩陣

1. 矩陣快速冪
2. 矩陣加速數列

高精度運算(好像不考了)

1. 高精加法
2. 高精減法
3. 高精乘法
4. 高精除法
5. 高精小數乘法
6. 壓位高精乘法(或FFT)

解線性方程組

1. 高斯消元

圖論區

單源最短路徑

1. 弱化版（基本所有的最短路算法都可過
2. 標準版（只有Dijkstra優化可過)

生成樹

1. 最小生成樹

最近公共祖先

1. 最近公共祖先

歐拉圖

1. 歐拉回路&歐拉路徑

連通分量

1. 縮點
2. 割點

負環

1. 負環

網絡流

1. 二分圖匹配
2. 網絡最大流
3. 網絡最大流加強版(最高標號預流推進HLPP)
4. 最小費用最大流

基環樹

1. 基環樹求直徑

字符串區

字符串哈希

1. 字符串哈希

字符串匹配

1. manacher算法
2. 單模式串匹配
3. AC自動機(簡單版)
4. AC自動機(加強版)

後綴

1. 後綴排序

博弈論區

1. 巴什博弈
2. 威佐夫博奕
3. 尼姆博奕

幾何區

1. 二維凸包 【模板題】

搜索區

1. 各種迷宮

本周小結（未完工）