wxyww

摘要： 杜教筛用来求数论函数$f$前缀和。复杂度为$O(n^{\frac{2}{3}})$ 前提 如果我们要求$S(n)=\sum\limits_{i=1}^nf(i)$，那么需要找到一个数论函数$g$，满足$g$的前缀和可以非常快速的求出来，并且$g f$的前缀和可以非常快速的求出来。 推导 既然$g f 阅读全文