2022年2月24日
亚线性筛法: 杜教筛和 Powerful Number 筛
摘要： 亚线性筛法 求积性函数 \(f(x)\) 的前 \(n\) 项和, 我们可以通过线性筛解决 \(n\) 数量在 \(10^7\) 级别的情况, 当 \(n\) 更大时, 线性算法就不足以求出答案了. 杜教筛就是一种对于特定积性函数能够在小于线性的复杂度内求出前 \(n\) 项和的方法. 前置知识 线 阅读全文
posted @ 2022-02-24 19:51 Wild_Donkey 阅读(137) 评论(0) 推荐(0) 编辑