ZZQ's Blog
wrong answer on test 233
博客园
首页
新随笔
联系
订阅
管理
随笔 - 105
文章 - 0
评论 - 53
2018年1月17日
一种筛法
摘要:这篇文章讲的是一种筛法,我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和,条件与洲阁筛一样,可以快速地对一段质数的F求和。 它可以替代洲阁筛,而且空间常数、时间常数、代码复杂度远比洲阁筛优秀,甚至可以与杜教筛相媲美 时间复杂度与洲阁筛相同据说就是个好写点的洲阁筛 参考链接:
阅读全文
posted @ 2018-01-17 14:43 fjzzq2002 阅读 (4665) 评论 (7)
编辑