lhm_liu

摘要： 杜教筛可以在非线性时间内求积性函数前缀和 比如我们对积性函数$f$，我们要求$S(n)=\sum\limits^{n}_{i=1}f(i)$ 先通过构造得积性函数$h$和$g$，使得$h=f \times g$，并且可以快速计算$h$和$g$的前缀和 $$ \begin{aligned} &\sum 阅读全文