2019年8月1日
min_25筛学习笔记
摘要： 作用 对积性函数 $F(n)$ 求前缀和。 需要满足的条件： 1. 对于 $p$ 是素数，$F(p)$ 是多项式。 2. 对于 $p$ 是素数，$F(p^k)$ 可以快速计算（由k从小到大递推计算也可以）。 复杂度据说是 $O(\frac{n^{3/4}}{logn})$ ，在 $n \le 10^ 阅读全文
posted @ 2019-08-01 02:50 DQS 阅读(763) 评论(0) 推荐(0)