建议加强数据

P3383 【模板】线性筛素数

Minche1992 @ 2024-09-08 21:30:18

写了个标准埃氏筛(没用bitset),也没读入优化,本以为最多60,没想到直接 AC 了,


by OldDriverTree @ 2024-09-08 21:35:35

@Minche1992 埃氏筛时间复杂度带的那个 \log\log n 一般都特别小,基本可以算作常数,再加上埃氏筛本身常数就很小,所以我觉得也没必要加强数据,也不好加强数据吧(


by Minche1992 @ 2024-09-08 21:38:30

@OldDriverTree Soga,多谢dalao指点,就是感觉提示加速读入有点难绷


|