AT_abc308_g.[ABC308G] Minimum Xor Pair Query
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
这里有一块你可以写整数的黑板,初始黑板上什么都没有。
现在有 q 个操作/询问,格式如下:
- 操作
1 x:在黑板上写下一个数 x。 - 操作
2 x:将一个整数 x 从黑板上擦去,保证此时黑板上至少有一个整数 x。 - 询问
3:输出黑板上任意两个整数的异或值的最小值,保证此时黑板上至少有两个数。
输入格式
第一行一个整数 q,表示操作/询问总数。
接下来 q 行,每行一个操作,格式如上。
输出格式
对于每个询问 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<230。
对于样例 1:
共有 9 个询问。
- 此时黑板上有整数 {2}。
- 此时黑板上有整数 {2,10}。
- 2⊕10=8 是黑板上最小的异或值。
- 此时黑板上有整数 {2,3,10}。
- 2⊕3=1 是黑板上最小的异或值。
- 此时黑板上有整数 {3,10}。
- 3⊕10=9 是黑板上最小的异或值。
- 此时黑板上有整数 {3,10,10}。
- 10⊕10=0 是黑板上最小的异或值。
Translate by Ew_Cors.
输入解题思路,AI测评打分。不知道怎么写?