摘要：写得很草率的一篇东西。 后缀排序 #include<bits/stdc++.h> #define il inline using namespace std; il int read() { int xr=0,F=1;char cr=getchar(); while(cr<'0'||cr>'9') 阅读全文

摘要：全文重写。于 2024.1.19 开始施工。 欧拉函数 结论 \(\sum\limits_{d|n}\varphi(d)=n\) 莫比乌斯反演 结论 \([\gcd(i,j)=1]=\sum_{d\mid\gcd(i,j)}\mu(d)\) 如果有 \(f(n)=\sum_{d\mid n}g(d) 阅读全文