https://www.luogu.com.cn/record/172036455
by williamwei @ 2024-08-11 18:05:43
@[williamwei](/user/700558) 你谷评测机是这样的
by heyx0201 @ 2024-08-11 18:08:05
%%%
by Lagrange_i_f @ 2024-08-11 18:11:48
你这不是 $O(n\log\log n)$ 的。？你谷评测机又跑这么快，过了不是很正常。
by liangbowen @ 2024-08-11 18:19:38
@[liangbowen](/user/367488) 搞错了，确实是$\mathcal{O}(n \log \log n)$的，加上欧拉筛能做到$O(n)$
by williamwei @ 2024-08-11 19:51:28