离散化数据之后（怎么离散化数据请看第一篇题解），然后按离散化之后的顺序放入一个新的数组，如果在这个数放在 $a_i$ 的位置时已经有数放在后面了，那么答案就加上放在后面的数量，加的时候用分块就好了。分块差不多每块长度 $\sqrt{n}$ 就好了，这样根本不用归并这些乱七八糟的。