这个是原题链接 关键在于发现题目是逆序对，实际上你在赛场上直接猜结论（确实需要一定的勇气，毕竟数据不够多，罚时等等）也是可以的，那么我们来推导一下这个性质。 $$\sum{(a_i-b_i)^2} = \sum{[a_i^2 + b_i^2 - 2a_ib_i]} = \sum{(a_i^2 + b_i^2)} - 2\sum {a_ib_i}$$…