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次操作，分为两种。
- 指定一个区间[Si,Ei][S_i,E_i][Si,Ei]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）；
- 指定一个区间[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考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容
