50分求助！！！！！！！！！！！！！！！！

_Hu_Tao @ 2022-08-09 16:49:41

#include<bits/stdc++.h>
using namespace std;
int a[500005];
int main() {
    int n,sum=0,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
            if(a[i]>a[j])sum++;
    printf("%d",sum);
    return 0;
}

by yqyx @ 2022-08-09 16:51:03

为什么你觉得5e5的数据，n^2 能过？

by yqyx @ 2022-08-09 16:52:00

正解是归并排序或者树状数组。

by Troilus @ 2022-08-09 16:52:10

。。。

这个不是正解

复杂度不行的

正解用归并排序或者树状数组

by _Hu_Tao @ 2022-08-09 16:54:45

@tsqx_nia_qute @yqyx 嗯嗯，我去了解一下

by SegTree @ 2022-08-09 16:55:38

@Qszd2022 您可以借来天河一号计算机（