筛了前 $10^7$ 项,用数组代替了 `unordered_map`
by EndSaH @ 2020-05-27 21:49:34
你是写的hash么?
好奇泥是怎么用数组代替umap
by Froggy @ 2020-05-27 21:51:09
~~我觉得您可能是机子比较慢~~
by FZzzz @ 2020-05-27 21:51:30
@[Froggy](/user/100285) 就是开一个两倍根号大小的数组吧?
by FZzzz @ 2020-05-27 21:51:49
这个建议把预处理开小一点
by Polaris_Dane @ 2020-05-27 21:52:35
自己调一调预处理长度会有很大的改变
by Polaris_Dane @ 2020-05-27 21:53:15
同时,有可能您写丑了,杜教筛实现差了效果差别很大
by Polaris_Dane @ 2020-05-27 21:53:41
@[Polaris_Dane](/user/78290) 行,我去操作操作
by EndSaH @ 2020-05-27 21:54:44
@[EndSaH](/user/91252) 这是我以前写的一道题目,一开始预处理5e6
后来逐渐减小到1e6
效果参考
![](https://cdn.luogu.com.cn/upload/image_hosting/zi9nift9.png)
by Polaris_Dane @ 2020-05-27 21:57:05
@[Polaris_Dane](/user/78290) @[FZzzz](/user/174045)
改动了一下,现在跑 $10 ^{11}$ 是 3.97s,这个算正常常数的吗?
by EndSaH @ 2020-05-27 22:03:45