CQOI2006[简单题](树状数组 + 异或)

Description

　　有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下：
　　　　

Input

　　第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示操作的种类。若t=1，则接下来有两个数L, R (L<=R)，表示区间[L, R]的每个数均反转；若t=2，则接下来只有一个数I，表示询问的下标。

Output

　　每个操作2输出一行（非0即1），表示每次操作2的回答

Sample Input

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

Sample Output

1 0 0 0 1 1

Hint

　　50%的数据满足：1<=n<=1,000，1<=m<=10,000
　　100%的数据满足：1<=n<=100,000，1<=m<=500,000

 

对于一个01序列来说，将其全部取反等价于整个序列异或1

区间修改单点查询，BIT维护异或差分即可