打卡信奥刷题（2659）用C++实现信奥题 P2846 [USACO08NOV] Light Switching G

P2846 [USACO08NOV] Light Switching G

题目描述

农夫约翰试图让奶牛玩智力玩具来保持它们的敏锐。谷仓里的灯是较大的玩具之一。N(2≤N≤105)N (2 \le N \le 10^5)N(2≤N≤105)个牛栏编号为1…N1 \ldots N1…N，每个牛栏上面都有一盏灯。起初所有的灯都关着。

共有MMM次操作，分为两种。

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

输入格式

第111行: 用空格隔开的两个整数NNN和MMM，NNN是灯数。

第2…M+12\ldots M+12…M+1行: 每行表示一个操作, 有三个用空格分开的整数: 指令号,SiS_iSi​和EiE_iEi​。

若指令号为000，则表示改变[Si,Ei][S_i,E_i][Si​,Ei​]区间内的灯的状态（把开着的灯关上，关着的灯打开）。

若指令号为111，则表示输出[Si,Ei][S_i,E_i][Si​,Ei​]这个区间内有多少盏灯是打开的。

输出格式

无

输入输出样例 #1

输入 #1

4 5 0 1 2 0 2 4 1 2 3 0 2 4 1 1 4

输出 #1

1 2

说明/提示

数据点编号	NNN	MMM
1∼21\sim 21∼2	≤100\le 100≤100	≤100\le 100≤100
3∼43\sim 43∼4	≤1000\le 1000≤1000	≤1000\le 1000≤1000
5∼65\sim 65∼6	≤10000\le 10000≤10000	≤10000\le 10000≤10000
7∼87\sim 87∼8	≤105\le 10^5≤105	≤100\le 100≤100
9∼109\sim 109∼10	≤100\le 100≤100	≤105\le 10^5≤105
11∼1211\sim 1211∼12	≤1000\le 1000≤1000	≤105\le 10^5≤105
13∼1413\sim 1413∼14	≤105\le 10^5≤105	≤1000\le 1000≤1000
15∼1615\sim 1615∼16	≤10000\le 10000≤10000	≤10000\le 10000≤10000
17∼1817\sim 1817∼18	≤10\le 10≤10	≤105\le 10^5≤105
19∼2019\sim 2019∼20	≤2000\le 2000≤2000	≤106\le 10^6≤106

C++实现

#include<bits/stdc++.h>usingnamespacestd;intn,m,zt[100020],a,b;intmain(){scanf("%d%d",&n,&m);for(inti=1;i<=m;i++){intpd;scanf("%d%d%d",&pd,&a,&b);if(pd==1){intans=0;for(inti=a;i<=b;i++){if(zt[i])//灯开着就计入答案{ans++;}}printf("%d\n",ans);}else{for(inti=a;i<=b;i++){if(zt[i])//如果灯开着，关上{zt[i]=0;}else//如果灯关着，打开{zt[i]=1;}}}}return0;}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容