【向导】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