个人模板复习

数据结构：
带权并查集 ：扩展域（食物链，石头剪刀布），size（银河传说）；
树状数组：求和，异或和，二维；
线段树：前缀和，平方和，状压，权值；
堆
单调队列
单调栈
rmq
图论：技巧：倒着删边
最短路：dij（记数）√，spfa√，floyd
最长路：spfa（无正环），floyd，记数：先spfa，再dfs；
欧拉回路√
差分约束√
二分图（染色，匹配）√
基环树√
拓扑√
强连通√
桥
割点√
*双连通
树：lca，直径，生成树，*树剖；
差分：树上差分，异或差分，前缀和，二维；
离线操作：树状数组，图论；
dp：背包，状压，方案数（取模，long long），记忆化，前缀和优化，递推；
贪心
字符串：kmp，hash，trie树，string，manecher；
数论：/ksm，矩阵乘法，斐波那契/，线性筛√，欧拉函数√，exgcd（同余方程），组合数学，容斥原理，高斯消元，期望，尺取法√；
fread
set，map