学习笔记汇总

数据结构

1.treap

2.树状数组二分

3.珂朵莉树(ODT)

4.左偏树

5.FHQ-treap

6.splay

图论

1.二分图

2.tarjan全家桶

3.01bfs

4.点分治

5.网络流

6.带花树(一般图最大匹配)

数论

1.质数&约数

2.exgcd

3.CRT

4.欧拉函数&欧拉定理

5.exCRT

6.整除分块

7.线性基

8.杜教筛

9.莫比乌斯反演

杂项

1.分数规划

2.cdq分治

3.博弈论