2022年7月22日
Min25筛
摘要： Min25筛 毒×2。 一般用来求积性函数 $f(x)$ 的前缀和，此外还可以拓展到部分非积性函数的质数部分。 那么总的来说算法仅分为几个步骤，第一步是求出质数对应的 $f(x)$ 的前缀和，下一步是根据第一步所求的去推演全部 $f(x)$ 的前缀和。 一般的积性函数都不太简单，那么我们需要去构造一 阅读全文
posted @ 2022-07-22 22:01 Ztemily 阅读(104) 评论(0) 推荐(0)