补充

排序

快速排序

归并排序

计数排序

基数排序

位运算

KMP、EXKMP

MANACHER、最小表示法

二分、三分

分治、倍增

离散化、前缀和、差分

博弈论

快速幂、快速乘、矩阵乘法

组合数学

容斥原理

概率与期望

高斯消元

滑动窗口

STL

数据结构

队列

链表

二叉树

哈希

单调栈、单调队列

字典树

并查集

动态规划

动态规划概述

背包DP

区间DP

树形DP

换根树DP

数位DP

状态压缩DP

概率DP

数论

整除与最大公约数

同余、欧拉函数、逆元

中国剩余定理

线性筛、整除分块

图论

图的基本概念及存储方法

图的遍历

最短路:Bellman-Ford

最短路:Dijkstra

最短路:Floyd

最小生成树:Prim

最小生成树:Kruskal

拓扑排序

欧拉路、欧拉回路

二分图