萌新求救！

假设本题 $a_i<=10^5$。

本题可否利用可差分性质快速计算。求逆序对的时候因为是get_sum(a[i])表示<=a[i]的。因此我们可以二分当前最大数，因为它一定包含小数字（下标<i的）。这样我们再用get_sum(最大)-get_sum(a[i])就可以利用树状数组可差分的性质（例如区间和就是可差分的）这样求。

举个例子，我们在做 树状数组1 的时候就是 $get_(r)-get(l-1)$。这种“可差分”就是说用一段答案减去另一端答案得到正确答案。感觉题解啥离散化啥的有太绕了。有一个新想法，教材上没说，所以问一下可否这样