理由如下: 使用 O(n2)O(n^2)O(n2) 算法枚举即可通过此题
void solve(){ for(int i=2;i<n;i++){ int a=0,b=0; for(int j=1;j<i;j++){ if(ai[j]<ai[i]) a++; } for(int j=i+1;j<=n;j++){ if(ai[j]>ai[i]) b++; } thair+=a*b; }cout<<thair; }