知识树

数论

• 代数数论

• 计算几何

• 多项式

  • 狄利克雷卷积
  • FFT&NTT

• 矩阵快速幂

• 容斥

• 拉格朗日插值

• 生成函数

数据结构

• 线段树

• 树状数组

• 分块

• 树链剖分

• 莫队

• 线性基

动态规划

• 数位DP

• 区间 DP

• 状压DP

• 树形DP

图论

• 最短路

  • dij
  • SPFA及其优化

• Tarjan

• 网络流

• 点分治

• 虚树

字符串

• KMP

• AC自动机

• 马拉车

• 后缀数组