← 返回题目列表

AtCoder · abc261_e

H. 许多操作

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

我们有一个变量 X 和 N 改变值的操作 X。操作 i 表示为一对整数 (T_i,A_i),并且是以下操作:

  • if T_i=1,它替换的值 X 与 X\ {\rm and}\ A_i;
  • if T_i=2,它替换的值 X 与 X\ {\rm or}\ A_i;
  • if T_i=3,它替换的值 X 与 X\ {\rm xor}\ A_i.

初始化 X 的值为 C 并按顺序执行以下程序:

  • 执行操作 1,然后打印结果值 X.
  • 接下来,执行操作 1, 2 按此顺序,然后打印 X.
  • 接下来,执行操作 1, 2, 3 按此顺序,然后打印 X.
  • \vdots
  • 接下来,执行操作 1, 2, \ldots, N 按此顺序,然后打印 X.
什么是 {\rm and}, {\rm or}, {\rm xor}?

的 {\rm and}, {\rm or}, {\rm xor} 非负整数 A 和 B 定义如下:

  • 当 A\ {\rm and}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果该位置的两位数字 A 和 B 是 1,和 0 否则。
  • 当 A\ {\rm or}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果该位置的至少一位数字 A 和 B is 1,和 0 否则。
  • 当 A\ {\rm xor}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0) 是 1 如果恰好是该位置的数字之一 A 和 B is 1,和 0 否则。
例如, 3\ {\rm and}\ 5 = 1, 3\ {\rm or}\ 5 = 7,和 3\ {\rm xor}\ 5 = 6.

约束

  • 1 \leq N \leq 2\times 10^5
  • 1\leq T_i \leq 3
  • 0\leq A_i \lt 2^{30}
  • 0\leq C \lt 2^{30}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N C
T_1 A_1
T_2 A_2
\vdots
T_N A_N

输出

打印 N 行,如问题陈述中所指定。


示例输入 1

3 10
3 3
2 5
1 12

示例输出 1

9
15
12

的初始值 X is 10.

  • 操作 1 变化 X to 9.
  • 接下来,操作 1 变化 X to 10,然后操作 2 将其更改为 15.
  • 接下来,操作 1 变化 X to 12,然后操作 2 将其更改为 13,然后操作 3 将其更改为 12.

示例输入 2

9 12
1 1
2 2
3 3
1 4
2 5
3 6
1 7
2 8
3 9

示例输出 2

0
2
1
0
5
3
3
11
2