2020年2月9日
杜教筛
摘要： 做题发现普通的线性筛法已经解决不了问题了,如n给到1e9 1e10 此时还有20~40分就拿不到了。 但是我们发现要求出来的某个积性函数的前缀和的个数是有限的 只要我们能快速求出某个单点处的前缀和即可. 如我们要求$\sum_{i}^{n}{f(i)}$ 我们只需求出在点n处的值即可所以我们只要在非 阅读全文
posted @ 2020-02-09 09:57 chdy 阅读(166) 评论(0) 推荐(0) 编辑