摘要: 「算法笔记」杜教筛 upd on 2022.1.13:小修一波,并加了复杂度证明。 一、前置概念 具体在 「算法笔记」莫比乌斯反演 写过,所以「前置概念」就简单写写。积性函数和完全积性函数就不写了。 狄利克雷卷积:对于两个数论函数 \(f,g\),定义它们的狄利克雷卷积 \(h=f*g\) 为 \[\displayst 阅读全文
posted @ 2021-04-02 20:44 maoyiting 阅读(187) 评论(0) 推荐(0) 编辑