wxnp

求逆序对 归并排序 首先是一个排序作用，然后可以求逆序对 平均时间复杂度：O(nlogn)，空间复杂度：O(n) 代码： int n,ans=0; int a[N],temp[N]; void merge_pai(int l,int r,int mid){ int i=l,p=l,j=mid; wh ......