【向导】to do list

板子们速查:

二分答案线段树对拍STL合集高精(吐血)快速幂前缀和归并排序字符串hash(1)扩欧、欧拉回路(0)、并查集前向星最短路(2)最小生成树dinic匈牙利算法Tarjan

分类例题:
模板杂记动规线段树前缀和网络流并查集模拟数论搜索字符串杂题

理一下思路,顺序由上到下:

前缀和的打法1

高精度板子!!1
快速幂!!1

记忆化搜索、状压DP写法

归并排序,逆序对1
sort();1

堆、堆排序的板子1

线段树1
树状数组1
分块1
莫队

hash
class map

欧拉回路的板子

并查集的板子!!1
前向星的板子!!1

最短路::
spfa!!1
Floyd
dijkstra(堆优化)1

最小生成树::
prim1
kruskal(并查集)1

网络流::
Ford-Fulkerson
dinic(当前弧优化)
当前弧优化被卡?!速查!!

最大匹配:
匈牙利算法的板子!!
dinic

扩展欧几里得的板子
中国剩余定理

连通分量:
tarjan

class string
class vector
class list
class queue

对拍的板子!!

项目 ______时间 ______次数
前缀和 2 1
高精度 2 1
快速幂 1 1
归并排序sort(); 1 1
1 1
线段树 1 1
树状数组 1 1
分块 1 1
莫队 1 0
DP 1 0
hash,map 1 0
欧拉回路 1 0
并查集 1 1
前向星 1 1
spfa 1 1
Floyd 1 0
dijkstra 1 1
prim 1 1
kruskal 1 1
Ford-Fulkerson 1 0
dinic 1 0
匈牙利算法 1 0
扩展欧几里得 1 0
中国剩余定理 1 0
tarjan 1 0
string 1 0
vector 1 0
map 1 0
set 1 0
list 1 0
queue 1 1
对拍 1 1