Динамічна множина
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Спочатку множина порожня. Обробіть q запитів. Типи запитів \(ADD\: x\) додати число x до множини. \(REMOVE\: x\) видалити число x з множини, якщо воно існує. \(EXISTS\: x\) перевірити, чи належить число x множині.
Input Specification
Перший рядок містить число \(q\), де \(q\) --- кількість запитів. Другий рядок містить \(q\) запитів \(a_1, a_2, \ldots, a_n\), де \(a_i\) --- \(ADD\: x\), \(REMOVE\: x\) або \(EXISTS\: x\)(\(x\) --- ціле число). \(\\1 \leq q \leq 2 \cdot 10^5\\\) \(-10^9 \leq x \leq 10^9\\\)
Output Specification
Для кожного запиту \(EXISTS\: x\) виведіть: \begin{itemize} \item YES, якщо число належить множині; \item NO, інакше. \end{itemize}
Sample Input 1
7
ADD 12
ADD 5
REMOVE 5
EXISTS 5
ADD 5
EXISTS 5
EXISTS 7
Sample Output 1
NO
YES
NO
Sample Input 2
4
ADD 1
ADD 2
EXISTS 1
EXISTS 2
Sample Output 2
YES
YES
Comments