整除分块
时间：2021-07-20 16:31:59
收藏：0
阅读：0
- ‘可以用到整除分块的形式，大致是这样的：
-
- 对于每一个 ?n/i? 我们可以通过打表可以发现：有许多 ?n/i? 的值是一样的，而且它们呈一个块状分布；再通过打表之类的各种方法,我们惊喜的发现对于每一个值相同的块，它的最后一个数就是n/(n/i)。
-
for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); ans+=(r-l+1)*(n/l); }
评论（0）