这两份代码,为什么一份过了,一份没过
查看原帖
这两份代码,为什么一份过了,一份没过
895899
hhhhhda楼主2024/9/20 20:31

这两份代码,为什么一份过了,一份没过```cpp #include<bits/stdc++.h> #include<bits/extc++.h> #define IOS std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr); #define all(x) (x).begin(),(x).end() #define Yes(x,y) cout<<((x)?"Yes":"No")<<y #define YES(x,y) cout<<((x)?"YES":"NO")<<y #define ls ((u)<<1) #define rs ((u)<<1|1) #define mid (((l)+(r))>>1) #define lowbit(x) ((x)&(-(x))) #define itn int #define asn ans #define reisze resize #define pdd pair<double,double> #define pll pair<LL,LL> #define pii pair<int,int> #define tll tuple<LL,LL,LL> #define tii tuple<int,int,int> #define plll pair<LLL,LLL> #define ULL unsigned long long #define LL long long #define LLL __int128 #define ld long double #define ui64 uint64_t #define ui32 uint32_t using namespace std; using namespace __gnu_pbds; template using RBTree = tree<T, null_type, less, rb_tree_tag, tree_order_statistics_node_update>; template T fang(const T& a){ return a*a; } template<typename T,typename Q> bool chmax(T& u1,T& u2,const Q& v){ if(v>u1) { u2 = u1, u1 = v;return true;} if(v>u2){u2=v;return true;} return false; } template<typename T,typename Q> bool chmin(T& u1,T& u2,const Q& v){ if(v<u1) { u2 = u1, u1 = v;return true;} if(v<u2){u2=v;return true;} return false; } template<typename T,typename Q> bool chmin(T& a,const Q& b){ return a > b && (a = b, true); } template<typename T,typename Q> bool chmax(T& a,const Q& b){ return a<b&&(a=b,true); } template<typename t1,typename t2> istream& operator>>(istream& in,pair<t1,t2>& pa){ in>>pa.first>>pa.second; return in; } template<typename t1,typename t2> ostream& operator<<(ostream& out,const pair<t1,t2>& pa){ out<<pa.first<<' '<<pa.second; return out; } template istream& operator>>(istream& in,vector& arr){ for(auto& v:arr)in>>v; return in; } template ostream& operator<<(ostream& out,const vector& arr){ for(auto& v:arr)out<<v<<' '; return out; } const ld eps=1e-9; const int N=6e5+5; const int SIZ=1e7; const LL inf=1e17; signed main(){ IOS; int q; cin>>q; RBTree A; int cnt=1; while(q--){ int op; LL x; cin>>op>>x; if(op==1) { cout<<A.order_of_key({x,0})+1<<'\n'; }else if(op==2){ cout<<A.find_by_order(x-1)->first<<'\n'; }else if(op==3){ int rk=A.order_of_key({x,0}); if(rk==0)cout<<"-2147483647\n"; else cout<<A.find_by_order(rk-1)->first<<'\n'; }else if(op==4){ if(A.upper_bound({x,inf})==A.end())cout<<"2147483647\n"; else cout<<A.upper_bound({x,inf})->first<<'\n'; }else{ A.insert({x,++cnt}); } } }

```cpp
#include<bits/stdc++.h>
#include<bits/extc++.h>
#define IOS std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);
#define all(x) (x).begin(),(x).end()
#define Yes(x,y) cout<<((x)?"Yes":"No")<<y
#define YES(x,y) cout<<((x)?"YES":"NO")<<y
#define ls ((u)<<1)
#define rs ((u)<<1|1)
#define mid (((l)+(r))>>1)
#define lowbit(x) ((x)&(-(x)))
#define itn int
#define asn ans
#define reisze resize
#define pdd pair<double,double>
#define pll pair<LL,LL>
#define pii pair<int,int>
#define tll tuple<LL,LL,LL>
#define tii tuple<int,int,int>
#define plll pair<LLL,LLL>
#define ULL unsigned long long
#define LL long long
#define LLL __int128
#define ld long double
#define ui64 uint64_t
#define ui32 uint32_t
using namespace std;
using namespace __gnu_pbds;
template<typename T>
using RBTree = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
T fang(const T& a){
    return a*a;
}
template<typename T,typename Q>
bool chmax(T& u1,T& u2,const Q& v){
    if(v>u1) { u2 = u1, u1 = v;return true;}
    if(v>u2){u2=v;return true;}
    return false;
}
template<typename T,typename Q>
bool chmin(T& u1,T& u2,const Q& v){
    if(v<u1) { u2 = u1, u1 = v;return true;}
    if(v<u2){u2=v;return true;}
    return false;
}
template<typename T,typename Q>
bool chmin(T& a,const Q& b){
    return a > b && (a = b, true);
}
template<typename T,typename Q>
bool chmax(T& a,const Q& b){
    return a<b&&(a=b,true);
}
template<typename t1,typename t2>
istream& operator>>(istream& in,pair<t1,t2>& pa){
    in>>pa.first>>pa.second;
    return in;
}
template<typename t1,typename t2>
ostream& operator<<(ostream& out,const pair<t1,t2>& pa){
    out<<pa.first<<' '<<pa.second;
    return out;
}
template<typename T>
istream& operator>>(istream& in,vector<T>& arr){
    for(auto& v:arr)in>>v;
    return in;
}
template<typename T>
ostream& operator<<(ostream& out,const vector<T>& arr){
    for(auto& v:arr)out<<v<<' ';
    return out;
}
const ld eps=1e-9;
const int N=6e5+5;
const int SIZ=1e7;
const LL inf=1e17;
signed main(){
    IOS;
    int q;
    cin>>q;
    RBTree<pll> A;
    int cnt=1;
    while(q--){
        int op;
        LL x;
        cin>>op>>x;
        switch(op){
            case 1:{
                cout<<A.order_of_key({x,0})+1<<'\n';
                break;
            }
            case 2:{
                cout<<A.find_by_order(x-1)->first<<'\n';
                break;
            }
            case 3:{
                int rk=A.order_of_key({x,0});
                if(rk==0)cout<<"−2147483647\n";
                else cout<<A.find_by_order(rk-1)->first<<'\n';
                break;
            }
            case 4:{
                if(A.upper_bound({x,inf})==A.end())cout<<"2147483647\n";
                else cout<<A.upper_bound({x,inf})->first<<'\n';
                break;
            }
            case 5:{
                A.insert({x,++cnt});
                break;
            }
        }
    }
}

AC的WA的

2024/9/20 20:31
加载中...