建议缩短时限
查看原帖
建议缩短时限
372983
Argon_CubeCubyte楼主2022/8/9 21:42

用 Min_25 过 Meissel-Lehmer 板子???

说真的,我知道除法改浮点数乘法卡常很有用,但是只加这个优化就能让 O(n0.75logn)\mathrm O\left(\dfrac{n^{0.75}}{\log n}\right) 的朴素 Min_25 直接艹过去就过于离谱了……

2022/8/9 21:42
加载中...