Bertidurlah

摘要： 数论分块可以快速计算一些含有除法向下取整的和式（即形如$\sum_{i=1}^nf(i)g(\left\lfloor\dfrac ni\right\rfloor)$ 的和式）。当可以在 $O(1)$ 内计算 $f(r)-f(l) $或已经预处理出$ f $的前缀和时，数论分块就可以在 $O(\sqrt n) $的时间内计算上述和式的值。 阅读全文

摘要： 质数和约数der一些性质 阅读全文