计算所有点对的距离之和（牛牛的Link Power I）

涉及知识

前缀和、贡献思维

题目

来源：牛客网

解题思路

方法一

可以理解为计算每个点(1)与其他所有点(1)之间的连线的距离。

  0 2 4 6 8
a:101010101

a[i]表示i到起始位置的距离
g[i]表示从该点与前面所有点的连线距离之和
g[0] = 0
g[2] = a[2]-a[0]
g[4] = a[4]-a[0]+a[4]-a[2] = 2*a[4] - sum[2]//sum[2]表示前面两个线段的距