归并排序求逆序对

归并排序的原理不需多说，就在此提一下怎么在归并排序的过程中求逆序对。

先贴代码：

#pragma warning (disable :4996)
#include 
#include 
#include 
#include 

using namespace std;

long long int buf[500005];//原序列
long long int cnt;//记录逆序对个数
long long int temp[500005];//归并过程中的临时数组

void Merge(int l, int m, int r) {
	int i = l, j = m + 1;
	int p = 0;
	while (i <= m&&j <= r) {
		if (buf[i] <= buf[j]) {
			temp[p++] = buf[i++];
		}
		else {
			temp[p++] = buf[j++];
			cnt += m - i + 1;//记录逆序对个数
		}
	}
	while (i <= m) {
		temp[p++] = buf[i++];
	}
	while (j <= r) {
		temp[p++] = buf[j++];
	}
	j = 0;
	for (int i = l; i <= r; i++) {//把排好的序列复制回原序列
		buf[i] = temp[j++];
	}
}

void Mergesort(int l, int r) {
	if (l> n;
	for (int i = 0; i

现在讲一下cnt += m - i + 1;这一步：