CF T5 本质上就是

已知数组 a[], 对所有的 $i$ 求 $\sum\limits_{j=1}^n |a_i-a_j|$

有没有非$O(n^2)$方法？