题目描述
blablabla
样例
blablabla
```#include <bits/stdc++.h>
using namespace std;
const int N=1e6 + 10;
typedef long long ll;
int n;
int a[N];
ll sum[N];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
int ans=0;
for(int j=0;j<i;j++){
if(a[i]<a[j])
{ ans++;}
}
for(int j=i+1;j<n;j++){
if(a[i]>a[j])
{ ans++;}
}
sum[i]=ans;
}
ll res=0;
for(int i=0;i<n;i++){
int x=sum[i];
res+=(x+1)*x/2;
}
cout<<res<<endl;;
return 0;
}
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```