摘要：
前置知识 数论分块 数论分块，还可以称为整除分块。 可以注意到，对于一个数 \(n\) , \(\lfloor \frac{n}{i}\rfloor\) 呈现一种块状分布，并且对于 \(\lfloor \frac{n}{i}\rfloor\) 的一块来说，最后一个数是$\lfloor\frac{n} 阅读全文
摘要：
很多常用的数论函数都是积性函数，而在题目中，我们常常需要线性（甚至更高）的筛法。 对于积性函数，我们可以在筛素数的基础上稍加修改，即可完成线性筛。 首先，注意到积性函数的特点： \[ f(xy)=f(x)\times f(y) \] 而可以线性筛的积性函数，需要知道以下两个式子的快速求法： \[ f 阅读全文