社区讨论
TLE60pts求调
B3874[GESP202309 六级] 小杨的握手问题参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mcfgntkz
- 此快照首次捕获于
- 2025/06/28 07:46 8 个月前
- 此快照最后确认于
- 2025/06/28 09:22 8 个月前
忘了怎么打逆序对板子了,树状数组又不会,只好打了一个vector,结果60pts
CPP#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祭
回复
共 0 条回复,欢迎继续交流。
正在加载回复...