2819: 「一本通 4.1 练习 2」简单题

题目来源：CQOI 2006

有 $n$ 个元素 $a_1, a_2, \dots, a_n$。一开始，$a_1=a_2=\dots=a_n=0$。有 $m$ 个操作，操作有以下两种：

• 操作 $1$：对于所有 $i \in \lbrack L, R \rbrack$，将 $a_i$ 反转（$1$ 变 $0$，$0$ 变 $1$）；

• 操作 $2$：询问 $a_i$ 的值。

例如当 $n=20$ 时，$10$ 条指令如下：

第一行包含两个整数 $n, m$，表示元素的个数和操作数；

以下 $m$ 行，每行的第一个数 $t$ 表示操作的种类：

• 若 $t=1$，则接下来有两个数 $L, R$，表示操作 $1$ 中的 $L, R$；

• 若 $t=2$，则接下来有一个数 $i$，表示操作 $2$ 中的 $i$。

对于每个操作 $2$，输出一行一个数（$0$ 或 $1$），表示询问的答案。

20 10
1 1 10
2 6
2 12
1 5 12
2 6
2 15
1 6 16
1 11 17
2 12
2 6

1
0
0
0
1
1