随笔分类 -  杜教筛

摘要：杜教筛​ 我不会什么狄利克雷卷积，但同我反演只用$\sum_{d|n}\mu(d)=(n==1)$这条式子一样，我觉得杜教筛也是相似的。 例题1： $\sum_{i=1}^{n}\mu(i)$范围：$n\le10^{10}$ 题解： 引入式子$\sum_{d|n}\mu(d)==(n==1)$ ：这 阅读全文