tletletle光了，神犇们救救蒟蒻⑧yyy

用的归并，但是数据被巨佬加强了，过不了

话不多说直接上代码

#include <cstdio>
using namespace std;
int a[500010],ans=0;
void msort(int s,int t)
{
    int i,j,m=(s+t)/2,k,r[500010]={0};
    if(s==t) return;
    msort(s,m);
    msort(m+1,t);
    i=s;k=s;j=m+1;
    while(i<=m&&j<=t)
    {
        if(a[i]<a[j]) r[k]=a[i],i++,k++;
        else r[k]=a[j],j++,k++,ans+=m-i+1;
    }
    while(i<=m) r[k]=a[i],i++,k++;
    while(j<=t) r[k]=a[j],j++,k++;
    for(int i=s;i<=t;i++) a[i]=r[i];
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    msort(1,n);
    printf("%d",ans);
    return 0;
}