瞎搞即可(bushi

取个好点的哈希模数 （1145141绝对是最好的） 然后线性探测就能过

#include<bits/stdc++.h>
using namespace std;
int n,p=1145141,x,q[1145149],w,e=1e9+7;
char c;
inline int k(long long x){return ((((x*x%p*x%p)<<5)^((x*x%p)>>3))%p+p)%p;}
int main(){
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>c>>x;
        x+=e;
        if(c=='I'){
            w=k(x);
            while(q[w]) w=(w+1)%p;
            q[w]=x;
        }
        else{
            w=k(x);
            while(q[w]&&q[w]!=x) w=(w+1)%p;
            cout<<(q[w]==x?"Yes\n":"No\n");
        }
    }
}