#P3870. [TJOI2009] 开关
[TJOI2009] 开关
题目描述
现有 盏灯排成一排,从左到右依次编号为:,,……,。然后依次执行 项操作。
操作分为两种:
- 指定一个区间 ,然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开);
- 指定一个区间 ,要求你输出这个区间内有多少盏灯是打开的。
灯在初始时都是关着的。
输入格式
第一行有两个整数 和 ,分别表示灯的数目和操作的数目。
接下来有 行,每行有三个整数,依次为:、、。其中 表示操作的种类。
- 当 的值为 时,表示是第一种操作。
- 当 的值为 时,表示是第二种操作。
和 则分别表示了操作区间的左右边界。
输出格式
每当遇到第二种操作时,输出一行,包含一个整数,表示此时在查询的区间中打开的灯的数目。
4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4
1
2
提示
数据规模与约定
对于全部的测试点,保证 ,,,。
Related
In following homework: