浅尝数论分块 | WA_automat的博客

数论分块

对于常数，使得式子：

成立的最大的满足的的值为

块的数量的数量级为

数论分块的过程大概如下：考虑和式

可以先计算的前缀和，后使用数论分块的方法加速计算，降低时间复杂度。

伪码如下：