归并排序求逆序数【Ultra-QuickSort POJ - 2299 】

在这里插入代码片`void Mergesort(int x,int y) {
	if(y>x) {
		int m=x+(y-x)/2;
		int p=x,q=m+1,i=x;
		Mergesort(x,m);
		Mergesort(m+1,y);
		while(p<=m||q<=y) {

			if(q>y||a[p]<=a[q]&&p<=m) t[i++]=a[p++];
			else {
				t[i++]=a[q++];
				cnt+=(m-p)+1;
			}
		}
		for(int i=x; i<=y; i++) a[i]=t[i];
	}
}`