class Solution { public: //本题其实就是小和问题,即求一个数后面有多少个数比他小 //所以归并排序可以很好地解决这个问题 //该递归函数的含义为对数组arr在L到R上排序,并返回逆序对个数 int process(vector<int> &arr,int L, int R) { if(L==R)//base case,此时不用排序且逆序对个数为0 &nbs...