Aimee

考试前看到某份考纲提到了平衡树

突发奇想想学一个

但是来不及了，为了平衡学习时间，以及大佬的建议下，毅然决定用vector搞一个

额，要是vector都过不了，那以我的水平，也拿不到更多的分了

配方，lower_bound+upper_bound+vector

对于操作1，使用vector的insect用二分来找到第一个比它大的位置按照顺序的位置插进去

对于操作2 用erase删就行了

对于操作三 找到他的下标就行了，不过记得考虑vector从0开始的，记得+1

对于4 直接访问就行

5和6 用二分查就行了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector <int> v;
int n;
int x;
int Aimee;
int  read(){
    int res=0;
    int f=1;
    char c=getchar();
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    if(c=='-') f=-1;
    c='0';
    while(c>='0'&&c<='9') res=(res<<1)+(res<<3)+c-'0',c=getchar();
    return res*f;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&Aimee); 
        scanf("%d",&x);
        if(Aimee==1) v.insert(lower_bound(v.begin(),v.end(),x),x);
        if(Aimee==2) v.erase(lower_bound(v.begin(),v.end(),x));
        if(Aimee==3) printf("%dn",lower_bound(v.begin(),v.end(),x)-v.begin()+1);
        if(Aimee==4) printf("%dn",v[x-1]);
        if(Aimee==5) printf("%dn",*(--lower_bound(v.begin(),v.end(),x)));
        if(Aimee==6) printf("%dn",*(upper_bound(v.begin(),v.end(),x)));
    }
    return 0;
}