2024年10月21日
min25筛
摘要： 被迫营业。 应用范围：求 \(\sum_{i=1}^n f(i)\)，其中 \(f(i)\) 是积性函数。 需要满足 \(f(i)\) 在 \(i\) 是质数时的取值是多项式。 时间复杂度：\(\Theta(n^{1-\epsilon})\)/\(\Theta(\frac{n^{\frac{3}{4 阅读全文
posted @ 2024-10-21 20:32 Tx_Lcy 阅读(7) 评论(0) 推荐(0) 编辑