摘要：前话——狄利克雷卷积 定义 对于两个数论函数 \(f,g\)，我们定义它们的狄利克雷卷积 \(f\ast g\) 为： \((f\ast g)(n)=\sum_{d|n}f(d)g\left(\dfrac{n}{d}\right)\) 一些常见的数论函数： \(\rm id\)，定义为 \(\mat 阅读全文

摘要：Min_25 筛是一种亚线性筛法，可以在 $\mathcal{O}(\frac{n^{\frac{3}{4}}}{\log n})$ 的时间复杂度下快速算出形如： $$\sum_{i=1}^n f(i)$$ 的值，不过一般比较好实现的方法被证明复杂度是 $\mathcal{O}(n^{1-\epsi 阅读全文