会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2021年4月14日
【模板】【系列】 杜教筛
摘要: 莫比乌斯反演的前置知识:https://www.cnblogs.com/yyc-jack-0920/p/10556351.html 杜教筛可以在$O(n^{2/3})$的时间内求出积性函数的前缀和即$\sum\limits_{i=1}^n f(i)$ 实现过程需要找到另一个积性函数$g$使得$f*g
阅读全文
posted @ 2021-04-14 16:45 jack_yyc
阅读(62)
评论(0)
推荐(0)
编辑
公告