2024年3月1日
杜教筛
摘要： 杜教筛 前置：数论分块，莫比乌斯反演，狄利克雷卷积，欧拉函数。 对于数论函数 \(f(n)\)，杜教筛能够在线性的时间复杂度内求得 \(\sum\limits_{i=1}^{n} f(i)\) 的值。 只要我们能够构造出另一个数论函数 \(g(n)\)，使得 \(\sum\limits_{i=1}^ 阅读全文
posted @ 2024-03-01 14:08 songszh 阅读(48) 评论(2) 推荐(0) 编辑