2024年6月7日
算法学习笔记（23）：杜教筛
摘要： 杜教筛 参考来源： OI-Wiki， 网上博客 线性筛可以在线性时间求积性函数前缀和， 而杜教筛可以用低于线性时间求解积性函数前缀和。 我们考虑 \(S(n)\) 就是积性函数的前缀和， 所以我们尝试构造关于 \(\large S(n)\) 关于 \(\large S(\lfloor \frac{n 阅读全文
posted @ 2024-06-07 21:59 qqrj 阅读(21) 评论(0) 推荐(0)