2019年3月29日
【OI】线性筛
摘要： 如何查找一个范围内的所有素数？ 可以是从1~n挨个判断n%i 是否 == 0，也可以从 1~sqr(n) 一个个判断。 相信你们也听说过埃氏筛法，是使用每一个数的倍数筛掉合数！但是！每一个合数要被筛多次！这就给了我们优化的可乘之机！ 它叫做线性筛，顾名思义，时间复杂度是线性的。 我们都知道，线性的复 阅读全文
posted @ 2019-03-29 23:36 dudujerry 阅读(671) 评论(0) 推荐(0) 编辑