忘了怎么打逆序对板子了，树状数组又不会，只好打了一个vector，结果60pts

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a,ans;
vector<ll>v; 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	cin>>n;
	while (n--){
		cin>>a;
		auto it=lower_bound(v.begin(),v.end(),a);
		ll x=it-v.begin();
		ans+=x;
		v.insert(it,a);
	}
	cout<<ans;
}

还有我记得有一个哥们说这题TLE的一定是暴力？
验证码wtfn祭