leiyuanze

摘要： $\text 求 \(\sum_{i=1}^n \varphi(i)\) 和 \(\sum_{i=1}^n \mu(i)\) \(1 \le n < 2^{31}\) \(Solution\) 终于开始学杜教筛了！！！ 求积性函数 \(f\) 的前缀和，杜教筛可以低于线性 考虑卷积，构造积性函数 \ 阅读全文