计算几何:
半平面交、三维计算几何
字符串
后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…)
manacher
数据结构
启发式合并、可持久化
莫队(树上莫队、带修改莫队)
Splay、替罪羊树、动态树、点分治
数学
洲阁筛、杜教筛
动态规划
数据结构优化、决策单调性(分治决策)、斜率优化
(好像dp的东西我都不会…)
图论
网络流建模,二分图相关的理论,线性规划优化网络流,平面图转对偶图。
其他算法
cdq分治
暂时就YY到这么多了…