知识树
数论
-
代数数论
-
计算几何
-
多项式
- 狄利克雷卷积
- FFT&NTT
-
矩阵快速幂
-
容斥
-
拉格朗日插值
-
生成函数
数据结构
-
线段树
-
树状数组
-
分块
-
树链剖分
-
莫队
-
线性基
动态规划
-
数位DP
-
区间 DP
-
状压DP
-
树形DP
图论
-
最短路
- dij
- SPFA及其优化
-
Tarjan
-
网络流
-
点分治
字符串
-
KMP
-
AC自动机
-
马拉车
-
后缀数组
代数数论
计算几何
多项式
矩阵快速幂
容斥
拉格朗日插值
生成函数
线段树
树状数组
分块
树链剖分
莫队
线性基
数位DP
区间 DP
状压DP
树形DP
最短路
Tarjan
网络流
点分治
KMP
AC自动机
马拉车
后缀数组