陣列
鍊錶，雙向鍊錶
佇列，單調佇列，雙端佇列
棧，單調棧
堆並查集與帶權並查集
hash 表
自然溢位
雙hash
樹狀陣列
線段樹，線段樹合併
平衡樹treap 隨機平衡二叉樹
splay 伸展樹
scapegoat tree 替罪羊樹
塊狀陣列，塊狀鍊錶
5.* 樹套樹
線段樹套線段樹
線段樹套平衡樹
左偏樹*配對堆
kdtree，四分樹
可持久化線段樹
主席樹可持久化平衡樹
可持久化塊狀陣列
kmpac 自動機
字尾陣列
*字尾樹
*字尾自動機
字典樹 trie
manacher
最小生成樹
prim
kruskal
最短路，次短路，k短路
spfa
dijkstra
floyd
圖的連通
連通分量
割點，割邊
網路流最大流
最小割費用流
分數規劃
樹相關樹上倍增，公共祖先
樹鏈剖分
樹的分治演算法（點分治，邊分治，*動態？樹分治）
動態樹 （lct，*樹分塊）
虛樹*prufer編碼
拓撲排序
尤拉圖二分圖
*km演算法
匈牙利演算法
（擴充套件）歐幾里得演算法，篩法，快速冪
斐蜀定理
更相減損術
尤拉函式與*降冪**
費馬小定理
排列組合
lucas定理
乘法逆元
矩陣乘法
數學期望與概率
博弈論sg函式
樹上刪邊遊戲
*拉格朗日乘子法
中國剩餘定理
線性規劃與網路流
單純型線性規劃
辛普森積分
模線性方程組
容斥原理與莫比烏斯反演
置換群快速傅利葉變換
*大步小步法（bsgs），擴充套件bsgs
一般，揹包，狀壓，區間，環形，樹形，數字動態規劃
記憶化搜尋
斯坦納樹
揹包九講
斜率優化與* 四邊形不等式優化
環 + 外向樹上的動態規劃
*插頭動態規劃
計算幾何基礎
三維計算幾何初步
梯形剖分與三角形剖分
旋轉卡殼
半平面交
pick定理
掃瞄線bfs，dfs
a* 演算法
迭代加深搜尋，雙向廣搜
莫隊演算法，*樹上莫隊
模擬退火
爬山演算法
隨機增量法
1.模擬與貪心
二分，三分法（求偏導）
分治，cdq分治
高精度離線
st表map
priority_queue
setbitset
rope
*朱劉演算法
*弦圖與區間圖
省選 簡單演算法
這裡是一些簡單的演算法模板，沒有編譯過.編譯過的話會做特殊說明 目錄 1.最近公共祖先 2.cdq分治 1.最近公共祖先 namespace lca void dfs int u,int fa if x y return x for int i log 1 i 0 i if f i x f i y ...
OI省選演算法彙總
簡單列了一點 1.1 基本資料結構 1.陣列 2.鍊錶，雙向鍊錶 3.佇列，單調佇列，雙端佇列 4.棧，單調棧 1.2 中級資料結構 1.堆 2.並查集與帶權並查集 3.hash 表 自然溢位 雙hash 1.3 高階資料結構 1.樹狀陣列 2.線段樹，線段樹合併 3.平衡樹 treap 隨機平衡二...
省選 演算法總結 劃分樹
剛學了劃分樹，徹底蛋疼了。怕忘了，先總結一下 注意 本文中第k大是指從小到大排序後的第k個數，如下表 原陣列2 1 3 2 3 排序後1 2 2 3 3 k 1k 2 k 3k 4 k 5 所以可能會出現重疊的情況 類似歸併排序，把區間每次均分，選乙個基準，小於該基準的到左子樹，大於的到右子樹，然後...