随笔分类 -  莫比乌斯+反演

摘要：这是第一道莫比乌斯的题目，所以分析的细致一点（w） 1.经典问题：求解gcd(x,y)=1,也就是互质的x,y组数有多少组(x 1,n, y 1,m) 那么我们就可以回到原来的题目（也就是将一二维求和直接转化为数） 预处理μ以及前缀和，按照[n/d][m/d]的取值范围分段，会分成跟下n个区间，段点 阅读全文