会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ztc.'s blog
wtcl ntql deafakioi
博客园
首页
新随笔
联系
管理
2019年12月6日
Min_25筛学习笔记
摘要: Min_25筛可以在$O(\frac{n^\frac{3}{4}}{\log n})$($O(n^{1 \epsilon})$?反正不会证)的时间内求出部分与素数有关的函数的前缀和。在常规范围内(一般$10^{10}$),它比洲阁筛~~不知道高到哪里去了~~。 例:求积性函数$f(x)$的前$n$项
阅读全文
posted @ 2019-12-06 16:54 ztc…
阅读(178)
评论(0)
推荐(0)
编辑
【模板】Min_25筛
摘要: ~~浓缩后的效果~~
阅读全文
posted @ 2019-12-06 15:29 ztc…
阅读(217)
评论(0)
推荐(0)
编辑
公告
Please contact lydsy2012@163.com!