Assembly via Minimums

考虑先将 $b$ 从小到大排序。

先考虑最小数的出现次数，设其为 $x$。那么他与其他点的贡献为 $\dbinom{x}{2} + x(n-x)$。于是我们可以求出最小值在原序列的出现次数。

同理其他数也可以，就做完了。