include[HTML_REMOVED]

typeof long long LL
using namespace std;
const int N=10010;
int q[N];
LL mergesort(int q[],int l,int r){
int mid=l+r>>1;
int temp[N];
if(l>=r) return 0;
LL res=mergesort(q,l,mid)+mergesort(q,mid+1,r);
int i=l,j=mid+1,k=0;

while(i<=mid&&j<=r){
    if(q[i]<=q[j]){
        temp[k++]=q[i++];
    }else{
        temp[k++]=q[j++];
        res+=mid-i+1;
    }
}
while(i<=mid) temp[k++]=q[i++];
while(j<=r) temp[k++]=q[j++];
return res;

}

int main(){
int n;
cin>>n;
for(int i=0;i[HTML_REMOVED]>q[i];
}
mergesort(q,0,n);
}

题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla