建议加强数据

P3383 【模板】线性筛素数

MaskedFools_Sparkle @ 2024-08-07 11:10:00

数据较水,加强一下欧拉筛再碰一下运气擦边就过了


by guoguokao @ 2024-08-07 11:54:38

确实


by zhangbo1000 @ 2024-08-09 20:08:54

@MaskedFools_Sparkle 欧拉筛(线性筛)是正解吧?如果你想说埃氏筛的话,这可不能算擦边过的,差 1s 多呢。


by zhangbo1000 @ 2024-08-09 20:10:39

@MaskedFools_Sparkle 实际上用了 bitset 的埃氏筛已经比很多人写的正解快了,卡不了。


by zhangbo1000 @ 2024-08-09 20:19:05

@MaskedFools_Sparkle OI-wiki 上有效率对比。


|