摘要： 哒哒哒哒哒...... 想要学好莫比乌斯反演，那么整除分块，你一定要会！ 首先，可以用到整除分块的形式： 这个式子的时间复杂度是O(n)。但是有的时候因为多组数据的要求，可能O(n)并不是正确的时间复杂度。 那么这个时候，我们就有一种O（√¯n）的做法。这就是：整除分块！ 对于每一个我们可以通过打表 阅读全文