有一个长度为 $2n$ 的序列 $a$ ,满足$a_i=a_{i+n}(i\leqslant n)$ 你需要求出对于所有 $k(1\leqslant k<n)$,

$\sum\limits_{i=1}^{n}|a_i-a_{i+k}|$ 分别是多少。

有没有$O(n^2)$

以下的做法？