P7788 [COCI2016-2017#6] Savrsen

这里是题目传送门。
这道题目的意思是定义 f(x)f(x) 为 xx 减去其因数之和的绝对值，给出一区间 [a,b][a,b]，求 f(a)+f(a+1)+...+f(b)f(a)+f(a+1)+...+f(b) 之和。
首先，我们可以算出 [1,b][1,b] 的每个数的因数之和，存在数组 vv 里，然后再从 aa 至 bb 遍历一次，把每个数的因数和与其本身相减取绝对值，最后输出就可以了。
注意：必须每次相减时都取绝对值，如果等至输出时再取绝对值可能会存在相加时正负抵消的情况，导致出现错误的答案。
代码：

#include<bits/stdc++.h>
using namespace std;
int v[10000007];
int main()
{
    long long a,b,ans=0;
    cin>>a>>b;
    for(int i=1;i<=b;i++)
	{
        int k=2*i;
        while(k<=b)
		{
            v[k]+=i;
            k+=i;
        }
    }
    for(int i=a;i<=b;i++)
        ans+=abs(v[i]-i);
    cout<<ans<<endl;
    return 0;
}