一些不會的算法,先記錄,日后學習:
splay(1/2)
莫比烏斯反演(1/2)
分塊(莫隊) 樹上莫隊(1/2)
點分治(1/2)
狄利克雷卷積
二維數點
dancing-link
主席樹(1/2)
2-SAT(1/2)
01分數規划(1/2)
差分約束(1/2)
樹鏈剖分(1/1) LCT (1/2)
fail樹 trie圖
區間篩(1/1)
塊狀數組 塊狀鏈表
樹套樹(1/2)
BSGS EXBSGS
斯坦納樹
網絡流:isap dinic(1/2) 最高標號預流推進(1/2)
快速傅里葉變換(1/1)
快速數論變換
快速沃爾什變換
辛普森積分
母函數 生成函數(1/2)
杜教篩 州閣篩
AC自動機(1/2)
后綴自動機
回文自動機
克魯斯卡爾重構樹(1/1)
爬山算法(1/2)
模擬退火算法(1/2)
線段樹優化建圖
線段樹合並(1/1)
啟發式合並/分裂
可持久化trie樹
自適應辛普森法
貓樹
polya
wqs二分
二進制分組
cdq分治
線段樹分治
min_25篩
路漫漫其修遠兮啊...
