信息学奥赛一本通(C++版)在线评测系统

本网站由成都石室中学、福建长乐一中信奥教练联合呈现。题库教师群:307432527,仅供教师加入
初赛题库:提高组 普及组

拥有自我:一本通自由题库
你现在还未登录哦!
用户登录
注册新用户

1539:简单题


时间限制: 1000 ms         内存限制: 524288 KB
提交数: 1141     通过数: 709

【题目描述】

题目来源:CQOI 2006

有一个 $n$ 个元素的数组,每个元素初始均为 $0$。有 $m$ 条指令,要么让其中一段连续序列数字反转——$0$ 变 $1$,$1$ 变 $0$(操作 $1$),要么询问某个元素的值(操作 $2$)。

例如当 $n=20$ 时,$10$ 条指令如下:

操作回答操作后的数组
$1\;1\;10$$N/A$$11111111110000000000$
$2\;6$$1$$11111\underline{1}11110000000000$
$2\;12$$0$$11111111110\underline{0}00000000$
$1\;5\;12$$N/A$$11110000001100000000$
$2\;6$$0$$11110\underline{0}00001100000000$
$2\;15$$0$$11110000001100\underline{0}00000$
$1\;6\;16$$N/A$$11110111110011110000$
$1\;11\;17$$N/A$$11110111111100001000$
$2\;12$$1$$11110111111\underline{1}00001000$
$2\;6$$1$$11110\underline{1}11111100001000$

【输入】

第一行包含两个整数 $n,m$,表示数组的长度和指令的条数;

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

若 $t=1$,则接下来有两个数 $L, R$,表示区间 [$L, R$] 的每个数均反转;

若 $t=2$,则接下来只有一个数 $i$,表示询问的下标。

【输出】

每个操作 $2$ 输出一行(非 $0$ 即 $1$),表示每次操作 $2$ 的回答。

【输入样例】

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≤10^3 ,1≤m≤10^4$ ;

对于 100% 的数据,$1≤n≤10^5 ,1≤m≤5×10^5$ ,保证 $L≤R$。

提交 统计信息


本题库与《信息学奥赛一本通(C++版)》(科学技术文献出版社)配套,版权及相关事宜请与本书作者联系,本网站不作解答。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,后期可能适当收取费用以支持网站的运行维护。
目前因个人编写水平有限,网站维护、网站安全方面及部分功能的开发尚不成熟,如遇疑问,请通过版主信箱联系。
感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持,特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。
版主信箱:ybt_mail@126.com