Many Operations

题目描述

我们有一个变量 $X$ 和 $N$ 类会改变 $X$ 值的操作。操作 $i$ 用整数对 $(T_i,A_i)$ 表示，定义如下操作：

如果 $T_i=1$，则将 $X$ 的值替换为 $X\ {\rm and}\ A_i$； 如果 $T_i=2$，则将 $X$ 的值替换为 $X\ {\rm or}\ A_i$； 如果 $T_i=3$，则将 $X$ 的值替换为 $X\ {\rm xor}\ A_i$。

用值 $C$ 初始化 $X$，并按顺序执行下列过程：

执行 操作 $1$，然后输出结果的 $X$ 的值。 接着，按此顺序执行 操作 $1, 2$，然后输出 $X$ 的值。 接着，按此顺序执行 操作 $1, 2, 3$，然后输出 $X$ 的值。 $\vdots$ 接着，按此顺序执行 操作 $1, 2, \ldots, N$，然后输出 $X$ 的值。

输入格式

输入从标准输入按以下格式给出： $N$ $C$ $T_1$ $A_1$ $T_2$ $A_2$ $\vdots$ $T_N$ $A_N$

输出格式

按题目描述输出 $N$ 行。

3 10
3 3
2 5
1 12

9
15
12

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

0
2
1
0
5
3
3
11
2

提示

$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}$ 输入中的所有数值均为整数。初始的 $X$ 值为 $10$。

操作 $1$ 将 $X$ 变为 $9$。 接着，操作 $1$ 将 $X$ 变为 $10$，然后操作 $2$ 将它变为 $15$。 接着，操作 $1$ 将 $X$ 变为 $12$，然后操作 $2$ 将它变为 $13$，然后操作 $3$ 将它变为 $12$。

标签: AtCoder|abc261E

来源

AtCoder|abc261E