会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
The_KOG
如果放下理想 , 生活会变得很轻松
博客园
首页
新随笔
联系
订阅
管理
2019年5月10日
杜教筛学习笔记
摘要: 模板题 "洛谷P4213 【模板】杜教筛(Sum)" 前置知识 "常见积性函数的特性" 杜教筛 杜教筛就是在非线性时间内求出积性函数前缀和的一种算法 现在要求$S(n)=\sum\limits_{i=1}^nf(i)$的值 其中f(i)是积性函数,n很大以至于O(n)并不能通过 考虑一个积性函数$g
阅读全文
posted @ 2019-05-10 11:28 The_KOG
阅读(189)
评论(0)
推荐(1)
编辑
公告
Open Menu