摘要：题意 给定正整数$n$，求$\sum^n_i\phi(i),\sum^n_i\mu(i)$。 思路 由于数据范围过大，本题采用杜教筛解决，在正确的预处理下，可以达到$O(n^{\frac{2}{3}})$的优越复杂度。 假定对于积性函数$f(i)$，我们需要求$S(n)=\sum^n_if(i)$ 阅读全文