AT_abc308_g.[ABC308G] Minimum Xor Pair Query

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

这里有一块你可以写整数的黑板,初始黑板上什么都没有。

现在有 qq 个操作/询问,格式如下:

  • 操作 1 x:在黑板上写下一个数 xx。
  • 操作 2 x:将一个整数 xx 从黑板上擦去,保证此时黑板上至少有一个整数 xx。
  • 询问 3:输出黑板上任意两个整数的异或值的最小值,保证此时黑板上至少有两个数。

输入格式

第一行一个整数 qq,表示操作/询问总数。

接下来 qq 行,每行一个操作,格式如上。

输出格式

对于每个询问 3,输出黑板上任意两个整数的异或值的最小值。

输入输出样例

  • 输入#1

    9
    1 2
    1 10
    3
    1 3
    3
    2 2
    3
    1 10
    3

    输出#1

    8
    1
    9
    0

说明/提示

1≤q≤3×105,0≤x<2301\leq q\leq 3\times 10^5,0\leq x<2^{30}。

对于样例 1:

共有 9 个询问。

  1. 此时黑板上有整数 {2}\{2\}。
  2. 此时黑板上有整数 {2,10}\{2,10\}。
  3. 2⊕10=82\oplus10=8 是黑板上最小的异或值。
  4. 此时黑板上有整数 {2,3,10}\{2,3,10\}。
  5. 2⊕3=12\oplus3=1 是黑板上最小的异或值。
  6. 此时黑板上有整数 {3,10}\{3,10\}。
  7. 3⊕10=93\oplus10=9 是黑板上最小的异或值。
  8. 此时黑板上有整数 {3,10,10}\{3,10,10\}。
  9. 10⊕10=010\oplus10=0 是黑板上最小的异或值。

Translate by Ew_Cors.

输入解题思路,AI测评打分。不知道怎么写?

首页