[我也不知道算什么]那些我想学但是还不会以及还不熟练的东西

 

计算几何：

半平面交、三维计算几何

 

字符串

后缀大家族（后缀自动机、后缀数组、后缀树、后缀平衡树…）

manacher 

 

数据结构

启发式合并、可持久化、主席树

莫队（树上莫队、带修改莫队）

Splay、替罪羊树、动态树、点分治

 

数学

洲阁筛、杜教筛、原根

 

动态规划

数据结构优化、决策单调性（分治决策）、斜率优化

（好像dp的东西我都不会…）

 

图论

网络流建模，二分图相关的理论，线性规划优化网络流，平面图转对偶图。

虚树，一般图匹配（带花树），仙人掌相关

 

其他算法

cdq分治

 

暂时就YY到这么多了…