会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZZQ's Blog
wrong answer on test 233
博客园
首页
新随笔
联系
订阅
管理
2018年1月17日
一种筛法
摘要: 这篇文章讲的是一种筛法,我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和,条件与洲阁筛一样,可以快速地对一段质数的F求和。 它可以替代洲阁筛,而且空间常数、时间常数、代码复杂度远比洲阁筛优秀,甚至可以与杜教筛相媲美 时间复杂度与洲阁筛相同据说就是个好写点的洲阁筛 参考链接:
阅读全文
posted @ 2018-01-17 14:43 fjzzq2002
阅读(6666)
评论(7)
推荐(7)
编辑
公告