原题目地址：https://www.luogu.org/problem/show?pid=1908 题目描述
猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i
#include<bits/stdc++.h> using namespace std; int a[200001],p[200001],sum=0,n; void me(int a[],int first,int mid,int last,int t[]) { int i=first,j=mid+1,n=last,m=mid,k=0; while(j<=n&&i<=m) { if(a[i]>=a[j]) t[k++]=a[j++],sum+=m-i+1; else t[k++]=a[i++]; } while(i<=m) t[k++]=a[i++]; while(j<=n) t[k++]=a[j++]; for(i=0;i<k;i++) a[first+i]=t[i]; } void mergesort(int a[],int first,int last,int t[]) { if(first<last) { int m=(first+last)/2; mergesort(a,first,m,t);//左边有序 mergesort(a,m+1,last,t);//右边有序 me(a,first,m,last,t);//将两个有序数组合并为一个 } } int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; mergesort(a,0,n-1,p); cout<<sum; return 0; }