打 板 子

记录打板子的速度...（争取每周都打一轮）

数据结构： 　　并查集

　　Trie

　　可持久化Trie

　　树状数组

　　线段树

　　树链剖分

　　Splay

　　动态树

　　主席树

　　树套树

　　分块

　　点分治

　　cdq分治

　　整体二分

　　莫队

　　带修莫队

　　树上莫队

　　树上带修莫队

数学

　　线性筛

　　数论分块

　　gcd

　　exgcd

　　线性求逆元

欧拉定理

　　中国剩余定理

　　ex中国剩余定理

　　卢卡斯定理

　　莫比乌斯函数

　　0/1分数规划　　

　　欧拉函数

　　矩阵乘法

　　高斯消元

　　BSGS

　　FFT

　　NTT

　　杜教筛

图论：

kruskal

prim

　　tarjan-LCA

　　倍增LCA

　　基环树

　　点双

　　边双

　　缩点

　　网络流

　　费用流

转载于:https://www.cnblogs.com/Hikigaya/p/11604269.html