题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(开放寻址法)

blablabla

时间复杂度

翻译 Y 神代码

Python 代码

N = 200003

h = [0x3f3f3f3f]*N
null = 0x3f3f3f3f

def find(x):
    global h
    k = (x%N + N)%N
    while h[k] != null and h[k] != x:
        k += 1
        if k == N:
            k = 0
    return k

if __name__ == "__main__":
    n = int(input())
    for i in range(n):
        line = list(input().split())
        opt = line[0]
        x = int(line[1])
        k = find(x)
        if opt == 'I':
            h[k] = x
        elif opt == 'Q':
            if h[k] != null:print("Yes")
            else:print("No")