03 2024 档案

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

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