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