摘要:这篇文章讲的是一种筛法,我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和,条件与洲阁筛一样,可以快速地对一段质数的F求和。 它可以替代洲阁筛,而且空间常数、时间常数、代码复杂度远比洲阁筛优秀,甚至可以与杜教筛相媲美 时间复杂度与洲阁筛相同据说就是个好写点的洲阁筛 参考链接: 阅读全文
posted @ 2018-01-17 14:43 fjzzq2002 阅读 (4665) 评论 (7) 编辑