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\}$。