题面可见洛谷P1908逆序对      逆序对，最朴素的做法就是$ O(N^2)$的了，枚举每个数对，逆序则sum++。      不过主流做法是归并排序，也可以用树状数组（线段树）来做。   ...