rt

在一个长度为 $N$ 的序列 $a$ 中，计算 $\sum_{i=1}^{n-1} \sum_{j=i+1} ^ {n} |a_i - a_j| ^ 2$。

• $1 \le N \le 10^5$

#include <bits/stdc++.h>

using namespace std;
const int maxn = 100010;
#define int long long
int a[maxn], sum[maxn];

signed main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++)
        sum[i] = sum[i - 1] + a[i];
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        ans += sum[n] - sum[i] - (n - i) * a[i];
    }
    cout << ans << '\n';;
}

只会去掉平方的计算QwQ