include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
const int N = 100010;
int h[N],idx,e[N],ne[N];

void insert_func(int x)
{
int k = ( x % N + N ) % N;
//h[k]
e[idx] = x;
ne[idx] = h[k];
h[k] = idx;
}

int find_func(int x)
{
int k = ( x % N + N ) % N;
for (int i = h[k]; i != -1; i = ne[i] )
if(e[i] == x) return true;
return false;
}

int main()
{
int n;
cin >> n;

memset(h, -1, sizeof h);

while (n -- )
{
    char c;
    int x;
    cin >> c >>x;
    if (c == 'I') insert_func(x);
    if (c == 'Q') 
    {
        bool res = find_func(x);
        if(res) cout << "Yes"<<endl;
        else cout << "No"<<endl;
    }
}
return 0;

}

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla