最近写反演题也快没头了，各种线性不会筛，各种卡常…… 于是决定写一篇专题，来记录一下我写过的反演题目。 BZOJ1101： 求1<=i<=n,1<=j<=m，gcd(i,j)==d的对数。 先让n/=d,m/=d，变成求gcd(i,j)==1的对数。 然后预处理出μ(d)的前缀和，O(sqrt(n))枚举d即可。 代码： 1 #include 2 #include 3 #include 4