现有 n 盏灯排成一排,从左到右依次编号为:11,22,……,n。然后依次执行 m 项操作。
操作分为两种:
灯在初始时都是关着的。
第一行有两个整数 n 和 m,分别表示灯的数目和操作的数目。
接下来有 m 行,每行有三个整数,依次为:c、a、b。其中 c 表示操作的种类。
a 和 b 则分别表示了操作区间的左右边界。
每当遇到第二种操作时,输出一行,包含一个整数,表示此时在查询的区间中打开的灯的数目。
4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4
1
2
对于全部的测试点,保证 2≤≤1052≤n≤104,1≤≤1051≤m≤104,1≤,≤1≤a,b≤n,∈{0,1}c∈{0,1}。
#include
using namespace std;
int a[10001],b[100001];
bool q[10001]={0},q1[10000]={0};
int n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>q[i]>>a[i]>>b[i];
if(q[i]==0){
for(int j=a[i];j<=b[i];j++){
if(q1[j]==0) q1[j]=1;
else q1[j]=0;
}
}
int ans=0;
if(q[i]==1){
for(int j=a[i];j<=b[i];j++){
if(q1[j]==1) ans++;
}
cout<