到省选还需要学的东西

数学&数论

莫比乌斯反演

杜教筛

斯特林反演

生成函数

FFT，NTT，多项式运算

 

数据结构

主席树巩固

Splay巩固

树套树(主要是平衡树套线段树/线段树套动态K-D树之类)

可持久化平衡树/Trie

K-D树，动态K-D树

LCT

 

字符串

AC自动机

SA，SAM

manacher，(回文自动机)

 

计算几何

半平面交

旋转卡壳

线段树/平衡树维护凸壳

(三维凸包)

 

图论

网络流(各种建模不解释)

割点、桥和BCC(我会说我到现在还不会嘛……？)

(带花树)

(斯坦纳树)(这俩玩意儿真的会考么……？)

 

其他

1D-1D DP 优化(斜率优化/偏序)

概率DP/高斯消元

搜索(各种优化剪枝不解释)

CDQ，整体二分

(插头DP)(劳资不学了……)

(单纯形)

 

暂时就这些吧......如果有什么漏了的，慢慢补......