RogerDTZ

摘要： 问题描述 洲阁筛解决的问题主要是$n$范围较大的积性函数前缀和。 ​ 已知一积性函数$f(i)$，求$\sum_{i=1}^nf(i)$。 $n\leq10^{12}$. 求解方法 如果$f(i)$在质数处的取值比较简单，那么可以运用洲阁筛来求解。 ​ 我们需要两个辅助数组。 $g_{i,j}$ 定 阅读全文