摘要: Min_25 筛这个东西,完全理解花了我很长的时间,所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 $f$,如果满足以下几个条件,那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数 $p$ ,$f(p)$ 的表达式必须是一个项数阅读全文
posted @ 2018-12-27 17:06 ShichengXiao 阅读(213) 评论(2) 编辑