备案 增加网站电脑培训学校

题目描述

现有 𝑛n 盏灯排成一排，从左到右依次编号为：11，22，……，𝑛n。然后依次执行 𝑚m 项操作。

操作分为两种：

1. 指定一个区间 [𝑎,𝑏][a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）；
2. 指定一个区间 [𝑎,𝑏][a,b]，要求你输出这个区间内有多少盏灯是打开的。

灯在初始时都是关着的。

输入

第一行有两个整数 𝑛n 和 𝑚m，分别表示灯的数目和操作的数目。

接下来有 𝑚m 行，每行有三个整数，依次为：𝑐c、𝑎a、𝑏b。其中 𝑐c 表示操作的种类。

• 当 𝑐c 的值为 00 时，表示是第一种操作。
• 当 𝑐c 的值为 11 时，表示是第二种操作。

𝑎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<bits/stdc++.h>
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<<ans<<endl;}}return 0;
}