一个小结论

对于一个序列\(a_x\)，用\(o(n)\)的复杂度求\(\sum_\limits{i=1}^n\sum_\limits{j=i+1}^n a_i\times a_j\)

sum = 0;

for (int i = 1; i < n; i++) {
  sum += a[i] * a[i - 1];
  a[i] += a[i - 1];
}

灵感来自于[蓝桥杯 2020 省 A1] 超级胶水