利用归并排序的特点，对一个区间的逆序对进行快速计算。 归并排序的非递归写法，建立一个grap来控制区间大小，由小到大完成归并排序；没有建立栈帧的消耗。 class Solution { public: //归并非递归 int _MergeSort(vector<int>& data, int n) { int count = 0; vector<int> tmp(data.size(),0); //用grap表示一个个小区间，然后迭代大区间进行归并 //利用grap把序列分...