摘要: 引言 现在有一个积性函数 \(f(n)\) ,需要求出 \(f\) 的前缀和,即给定一个数 \(n\) ,求出: \[ \mathrm{ANS} = \sum_{i=1}^n f(i) \] 显然,当 \(n\) 较小的时候,即可以用数组存下所有 \(f\) 的值时,可以使用线性筛,但是当 \(n\ 阅读全文
posted @ 2022-02-19 12:59 juruohjr 阅读(34) 评论(0) 推荐(0) 编辑