P83429

简单题

难度 6 级 初三 树状数组 线段树
讨论 统计 1通过 3提交 33.3%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

 

15656961462796.png

输入

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

输出

 

15656961665522.png

样例

样例 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

提示

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

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

 

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交