随笔分类 -  数学 / 亚线性算法 / min_25筛

min_25 筛 学习笔记
摘要：话说有没有 min_25 大爷的介绍啊想看 qwq。 min_25 筛是一种由 min_25 开发的积性函数前缀和算法，时间复杂度为 \(O(\dfrac{n^{\frac 34}}{\log n})\)。 min_25 筛的适用范围有以下几个限定条件： 所求函数 \(f(x)\) 是一个积性函数。 阅读全文
posted @ 2025-02-21 10:51 长安一片月_22 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示