进行一次翻转之后，接下的翻转肯定只交换相邻的数，统计逆序对。 用树状数组做，新序列保存在arr中， 没读入一个arr[i],就在c[arr[i]]位置加1，这时候arr[i]与之前输入的i个数中构成逆序的就是i-sum(arr[i])拉。。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm