陈柏诚 • 2年前
{ int n; cin>>n; vector v; v.reserve(200000); int f,x; for(int i=1; i<=n; i++) { cin>>f>>x; switch(f) { case 1: v.insert(upper_bound(v.begin(),v.end(),x),x); break; case 2: v.erase(lower_bound(v.begin(),v.end(),x)); break; case 3: cout<<lower_bound(v.begin(),v.end(),x)-v.begin()+1<<endl; break; case 4: cout<<v[x-1]<<endl; break; case 5: cout<<--lower_bound(v.begin(),v.end(),x)<<endl; break; case 6: cout<<upper_bound(v.begin(),v.end(),x)<<endl; break; } } return 0; }
评论: