补充
排序
快速排序
归并排序
计数排序
基数排序
位运算
KMP、EXKMP
MANACHER、最小表示法
二分、三分
分治、倍增
离散化、前缀和、差分
博弈论
快速幂、快速乘、矩阵乘法
组合数学
容斥原理
概率与期望
高斯消元
滑动窗口
STL
数据结构
栈
队列
链表
二叉树
哈希
堆
单调栈、单调队列
树
字典树
并查集
动态规划
动态规划概述
背包DP
区间DP
树形DP
换根树DP
数位DP
状态压缩DP
概率DP
数论
整除与最大公约数
同余、欧拉函数、逆元
中国剩余定理
线性筛、整除分块
图论
图的基本概念及存储方法
图的遍历
最短路:Bellman-Ford
最短路:Dijkstra
最短路:Floyd
最小生成树:Prim
最小生成树:Kruskal
拓扑排序
欧拉路、欧拉回路
二分图