O2后80pts
by YuRuochen @ 2022-08-31 12:15:20
听说筛质数的时间复杂度是O(n),现在看来不是啊……
by YuRuochen @ 2022-08-31 12:20:14
@[YuRuochen](/user/658786) 埃氏筛法是 $O(n×log^2n)$ 吧,欧拉筛是 $O(n)$ 。
by Albert_Wei @ 2022-08-31 12:28:17
@[Unbeliveble](/user/676634) 欧拉筛咋整?
by YuRuochen @ 2022-08-31 12:59:25
现在MLE了……
by YuRuochen @ 2022-08-31 13:05:16
是不是不应该素数筛?
by YuRuochen @ 2022-08-31 13:08:13
不要#define int long long了……
by YuRuochen @ 2022-08-31 13:27:32