模板测试题
\(powered\,\,by\,\,\color{red}{Seaway-Fu}\)
\(NOTE:This\,\,examination\,\,is\,\,uesd\,\,to\,\,check\,\,whether\,\,the\,\,player's\,\,basic\,\,skills\,\,have\,\,been\,\,well\,\,mastered.The\,\,investigation\,\,method\,\,is\,\,the\,\,tacit\,\,writing\,\,of\,\,common\,\,algorithm\,\,templates.Please\,\,use\,\,it\,\,well.Good\,\,luck!\)
## 题目
第一部分 算法
1、二分
第二部分 数学
1、快速幂
2、求GCD
3、求LCM
4、扩展GCD
5、判断质数
6、线性筛质数（欧拉筛法）
7、质因数分解
8、求一个数的约数
9、线性筛约数
10、求一个数的欧拉函数
11、线性筛欧拉函数
12、杨辉三角&组合数递推
13、线性求逆元
第三部分 图论
1、Floyd算法
2、Dijkstra算法+堆优化
3、SPFA算法
4、SPFA算法+SLF优化
5、SPFA算法+LLL优化
6、Kruskal算法
7、Prim算法
8、拓扑排序
9、倍增求LCA
10、树链剖分求LCA
第四部分 数据结构
1、并查集
2、字符串Hash
3、树状数组
4、线段树
5、树链剖分
第五部分 小技巧
1、离散化
2、快读&快写
3、归并排序+归并排序求逆序对
4、对顶堆
5、生成全排列
参考答案：
必备模板大全