小白带你学 - -整除分块 - -绝对有你困惑的····

hi 不说吧别的  我被这迷了半天  我们先从一道约数和的题目来分析给大家 

链接：https://ac.nowcoder.com/acm/contest/11160/C
来源：牛客网

小G定义了两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+…+F(n-1)+F(n)
小G想知道G(G(n))等于多少
我们举个例子 n=5
当约数为 1 2 3 4 5
其个数位 5 2 1 1 1
所以很明显 求约数的个数位 n / i 个 从上面例子可以看出有约数个数相同的情况 所以当在 3~5时 我们可以用等差数列来求 （3+5）*1 来求约数和 因为1 * 3 不就是 1 * 4不就是4······ 但是我们怎么知道在哪个区间是相同的呢 ?
我们设立一个l 和 r
赋初值l=1 从1 开始 ， r =n / (n / l );不要问为什么 拿笔一算就知道 了 然后我们把约数和累加一下
约数和=个数 * 约数值 ;
ans += n / i * ( l + r ) * ( r - l + 1 ) / 2; (首项+末项) * (项数) / 2;

另外 给大家一道练习题链接：https://ac.nowcoder.com/acm/contest/9982/D
一点提示：在sqrt（n）之后的个数都是单调递减的