归并排序的模板。 能求逆序。。。。 include<stdio.h> include<string.h> intn; longlonga[500005],b[500005]; longlongsum; voidmerge(intl,intm,intr) { inti=l,j=m+1,k=0; while(i<=m&&j<=r) { if(a[i]<=a[j]) b[k]=a[i]; else{ b[k]=a[j]; sum+=m-i+1;//这个就能求逆序了。。自己理解一下。。 } } ...