主页

题目链接 此题总体思路为逆序对，可以使用归并排序，树状数组和线段树等算法。 本文使用归并排序的思路来解决逆序对。 暴力算法时间复杂度为 $O(n^2)$。 期望得分 $48$ 分。 #include <bits/stdc++.h> using namespace std; #define N 100001 int a[N]; int n,l,c; int main(){ scanf("%d %d %d",&n,&l,&c); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); long long ans=0; for(int i=n;i>...