不懂就问,关于线性筛
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复24
  • 已保存回复24
  • 发布时间2023/1/21 16:56
  • 上次更新2023/10/24 03:25:16
查看原帖
不懂就问,关于线性筛
627636
封禁用户楼主2023/1/21 16:56

这是学术内容,但是没有什么讨论价值,所以就不放学术版了。

众所周知,线性筛绝大部分时候是用来筛质数的,毕竟数论相关的内容(似乎?)无论是低级别比赛还是高级别比赛都比较少考。而据我所知筛质数的时候线性筛和埃氏筛其实拉不开什么太大的差距?【模板】线性筛即使是加强之后也一直有人用埃氏筛过。所以学 OI 是不是可以不学线性筛?

2023/1/21 16:56
加载中...