在一个数组中，如果两个元素 a[i] 和 a[j]满足i < j且 a[i] > a[j]，则a[i] 和 a[j]是一个逆

序对。

下面代码可以正确统计数组a区间 [l,r] 内的逆序对总数。

1long long cnt=0;                                                      2void merge_count(vector<int>& a, int l, int m, int r){                3   int i = l, j = m + 1;                                              4   while(i <= m && j <= r) {                                          5      if(a[i] <= a[j]) i++;                                           6      else {                                                          7        cnt += (m - i+ 1);                                            8        j++;                                                          9      }                                                               10   }                                                                  11}