关于杜教筛的常数问题
  • 板块学术版
  • 楼主EndSaH
  • 当前回复28
  • 已保存回复28
  • 发布时间2020/5/27 21:47
  • 上次更新2023/11/7 01:35:57
查看原帖
关于杜教筛的常数问题
91252
EndSaH楼主2020/5/27 21:47

RT,虽然复杂度分析起来是 O(n23)O(n ^{\frac 2 3}) 的,但是我自己随便写一个筛 μ\munn 开到 101110 ^{11} 就已经 8s 起步了,有没有什么可以优化常数的地方……

dalao 如果嫌麻烦的话可以直接把跑的很快的代码贴在下面我去研究一下

2020/5/27 21:47
加载中...