算法1

(set) $O(nlogn)$

一个set就可以搞定

C++ 代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    set<int> a;
    int n; cin>>n;
    while(n--){
        string s; int num;
        cin>>s>>num;
        if(s=="I") a.insert(num);
        else cout<<(a.count(num)?"Yes":"No")<<"\n";
    }
}