遇到找规律的题目：
欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18
莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1
因数个数：1 2 2 3 2 4 2 4 3 4 2 6 2 4 4 5 2 6 2 6
第一类斯特林数：s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 【将p个物体排成k个非空循环排列的方法数】
第二类斯特林数：S(p,k)=k*S(p-1,k)+S(p-1,k-1) ,1<=k<=p-1 【将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法数】
数据范围小：打表
计算几何光线折射：棋盘翻折
网络流，贪心算法相互转化。
数据范围：
10^18 矩阵快速幂，推公式，快速乘
10^9 O(sqrt(n))分块 O(log(n))倍增 O(1)推公式
10^6 O(n)
5*10^5 O(nlogn)数据结构
10^5 O(nlog^2n)
10^4 O(nsqrt(n))
原文链接：https://blog.csdn.net/alex151194310/article/details/102235824?ops_request_misc=&request_id=26e6c5c5af3b47eb8cf99e7fdd16ea02&biz_id=&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~koosearch~default-8-102235824-null-null.268%5Ev1%5Econtrol&utm_term=%E6%91%A9%E6%89%98%E8%BD%A6%E8%80%83%E5%9C%BA
