归并麻烦，但二分麻烦吗？

题目让我们用归并，感觉不用那么麻烦。
直接二分+插排

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n,ans=0;
vector<int> v;
int main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		int x;
		cin >> x;
		int p=lower_bound(v.begin(),v.end(),x)-v.begin();
		ans+=p;
		v.insert(v.begin()+p,x);
	}
	cout << ans;
	return 0;
}

也是拿到了空间第一