P3870 [TJOI2009] 开关
题目描述
现有 $n$ 盏灯排成一排,从左到右依次编号为:$1$,$2$,……,$n$。然后依次执行 $m$ 项操作。
操作分为两种:
1. 指定一个区间 $[a,b]$,然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开);
2. 指定一个区间 $[a,b]$,要求你输出这个区间内有多少盏灯是打开的。
**灯在初始时都是关着的。**
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于全部的测试点,保证 $2\le n\le 10^5$,$1\le m\le 10^5$,$1\le a,b\le n$,$c\in\{0,1\}$。