摘要：
题目描述 给定一个$n$,求$\displaystyle \sum_^n\sum_{p|i}d(p)$,d(n)表示n的约数个数。 \(n \le 10^{11}\) 方法一： 原式等价于$\displaystyle \sum_^\lfloor \frac \rfloor d(i)$ 线性筛即可 代 阅读全文
摘要：
本来考试遇到一个类似的，结果没动脑子直接上的杜教筛。。 g函数取$\mu$函数就行了，f就是约数个数函数（相当于$1 1$），套用杜教筛公式就好啦，但貌似$\mu$也要杜教筛.. 注意$\displaystyle \sum_{i=1}^{n}(f g)(i)=\sum_{i=1}^{n}(1 1 \ 阅读全文