摘要: Min25 初定义 Min25 筛可以在 \(O(\frac{n^{\frac{3}{4}}}{\log n})\) 或 \(O(n^{1-e})\) 的复杂度下解决一类 积性函数 前缀和的问题 对于质数 \(p\) ,要求 \(f(p)\) 是一个关于 \(p\) 的项数较少的多项式或可以快速求值 阅读全文
posted @ 2022-06-08 11:43 Kzos_017 阅读(69) 评论(0) 推荐(0) 编辑