复习

并查集
双端队列
二叉堆
树状数组
线段树
Trie
笛卡尔树
Treap
Splay
离散化
扫描线
归并排序
KMP
Manacher
A* IDA*
折半搜索
最小生成树
最短路
拓扑排序
单源次短路
二分图（判定）
欧拉（回）路
强连通分量
割点割边
树的重心直径
dfs序，欧拉序
树上差分
树上倍增
LCA
DP