会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
折翼的小鸟先生
我在找东西。在找想要做的事情 ——紬 文德斯
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
欧拉筛(线性筛)求莫比乌斯函数μ
摘要: 欧拉筛 筛法我们肯定都不陌生,用来求一定序列内素数个数的方法麻,但在学习完埃氏筛法后(如果没学过可以去学一下再看),我们发现它似乎做了很多多余的操作,一个数会被他的质所有筛 一遍,但我们本质上筛一遍就够了,所以我们有没有什么方法去优化它呢?欧拉筛随之而出,欧拉筛的特点便是一个数只会被它的最小质因子筛
阅读全文
posted @ 2020-08-24 23:59 折翼的小鸟先生
阅读(426)
评论(0)
推荐(0)
编辑
公告