摘要：
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 阅读全文
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 阅读全文