社区讨论

求问关于各种筛（玄关）

2025/10/22 20:31学术版参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

在某站外题上为什么 min_25 筛求 $\phi$ 和 $\mu$ ， $\Theta(\frac{n^{\frac{3}{4}}}{\log n})$ 的复杂度跑的比 $\Theta(n^{\frac{2}{3}})$ 的杜教筛慢，两个都是数论分块套数论分块，难不成 min_25 人傻常数大？
听说有一种 $\Theta(\frac{n^{\frac{2}{3}}}{\log n})$ 求积性函数前缀和的做法，如果真有的话求大佬给一点资料，想学一学 qwq。

共 4 条回复，欢迎继续交流。

正在加载回复...