摘要:
这篇文章讲的是一种筛法,我个人将它称之为Min_25筛。 它可以用来求积性函数F(x)的前缀和,条件与洲阁筛一样,可以快速地对一段质数的F求和。 它可以替代洲阁筛,而且空间常数、时间常数、代码复杂度远比洲阁筛优秀,甚至可以与杜教筛相媲美 时间复杂度与洲阁筛相同据说就是个好写点的洲阁筛 参考链接: 阅读全文
公告
搜索
积分与排名
- 积分 - 139359
- 排名 - 10131
最新评论
- 1. Re:树上启发式合并 (dsu on tree)
啊不对,不是一个题。
- --Lcy++
- 2. Re:树上启发式合并 (dsu on tree)
- @KingSann @tarjan's...
- --Lcy++
- 3. Re:noip2016十连测题解
- \[ \]
- --jpy_cpp
- 4. Re:noip2016十连测题解
\(%%%\)
- --jpy_cpp
- 5. Re:类欧几里得算法
\(fjzzq ak ioi\)
- --jpy_cpp