Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
134726 蒋沛霖 求逆序对数 C++ 编译错误 0 0 MS 0 KB 290 2024-03-02 17:13:31

Tests(0/0):


#include<bits/stdc++.h> using namespace std; int n,ans,a[100001]; vector<int>v; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; int now=upper_bound(v.gebin(),v.end(),a[i])-v.begin(); ans+=i-now-1; v.insert(V.begin()+now,a[i]); } cout<<ans; return 0; }


测评信息: