摘要：
前情提要：$O(n^{0.75}/\log n)$ 时间的积性函数求和。当 $n \ge 10^{12}$ 的时候需要十几秒出解。 如果积性函数的性质更好，那么我们可以更快地求和。 假设积性函数 $f$ 和易于求和的积性函数 $g$ 满足 $f(p)=g(p)$，且 $f=g*h$, $g*h$ 表 阅读全文
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$