整数分块

求1~n的n/i的总和:

我们会发现:总会有很多的(n/l)~(n/r)的值是重复的,所以我们可以寻找这样的区间;

即:n/i=n/(i+d)

我们要干的就是在O(1)的时间复杂度内找出这个d

posted @ 2019-08-30 12:00  神之右大臣  阅读(448)  评论(0编辑  收藏  举报