关于埃氏筛和bitset通过此题
查看原帖
关于埃氏筛和bitset通过此题
678073
LzxQwQ楼主2024/1/26 21:06

所以bitset直接当数组用为什么会比正常的int或者bool数组快那么多

这是int数组的埃氏筛 https://www.luogu.com.cn/record/144527695 基本都超过2.2s

这是bool数组的 https://www.luogu.com.cn/record/144528252 也是基本在2s开外

这是bitset的
cin版本 scanf版本

并没有运算上的优化,所以理论上不存在/64的复杂度,可是在使用cin的情况下,最慢点跑了1.74s,只是使用scanf后,最慢点跑到877ms,甚至超过一些正常的线性筛

2024/1/26 21:06
加载中...