一.基础算法
贪心
二分
整数域上的二分
分治
离散化
离散化区间
二.字符串基础
三.dp(没有固定模板,但以下的主干部分基本相同)
区间dp
数位dp
单调队列优化dp
四.图论
拓扑排序
欧拉回路
最小生成树
最短路
spfa(slf优化)
差分约束系统
dijkstra(堆优化)
(强连通分量)缩点
割点/桥
点/边双连通分量
二分图
二分图最大匹配
二分图完美匹配
二分图带权匹配
*网络流
最大流
最小费用流
五.数据结构(数据处理)
前缀和
差分
二维差分
树上差分
点差分
边查分
RMQ
倍增求lca
树链剖分lca
树状数组
线段树
树链剖分
......
六.数学基础
gcd/lcm
线性筛
快速幂
原文:https://www.cnblogs.com/mzg1805/p/11489649.html