1、题目链接
//归并排序求解逆序对 #include#include #include #include #include #include #include typedef long long int ll; using namespace std;ll n,sum;ll a[500005],temp[500005];void Merge(ll a[],ll l,ll mid,ll r){ ll i=l,j=mid+1,k=0; while(i<=mid&&j<=r){ if(a[i]