ZSsst

摘要： 前言 这几天在学莫比乌斯反演的时候看到了关于数论分块的内容，写篇博客来记录一下相关的内容 整除分块 整除分块是用来计算形如 $\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor$ 的式子的一种方法，当数据范围偏大时，显然 $O(n)$ 的算法会超时，那么就要用到整除 阅读全文