6617 - 简单题

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

 

15656961462796.png

输入

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

输出

 

15656961665522.png

样例

输入

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

提示

50%的数据满足:1≤n≤1000,1≤m≤10000。

100%的数据满足:1≤n≤1000,1≤m≤500000。

 

来源

一本通