2021年7月23日
【模板】【线性筛】
摘要： #【模板】【线性筛】 众所周知，即使是经过优化的埃氏筛，其复杂度依然为O(N log log N) 但我们需要一个O(N)的算法————线性筛 我们发现之所以埃氏筛会重复标记合数，是因为其没有确定该合数的唯一产生方式 线性筛的对策是————只用该合数的最小质因子标记该合数 于是，我们用一个v数组记录 阅读全文
posted @ 2021-07-23 23:16 glq_C 阅读(76) 评论(0) 推荐(0)