企业官网建设流程全解析

如何建国际商城网站,网络优化师自学网站,百度指数官网,阿里云wordpress邮件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#xff0c;每个牛栏上面都有一盏灯。起初所有的灯都关着。 共有…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和MMMNNN是灯数。第2…M12\ldots M12…M1行: 每行表示一个操作, 有三个用空格分开的整数: 指令号,SiS_iSi​和EiE_iEi​。若指令号为000则表示改变[Si,Ei][S_i,E_i][Si​,Ei​]区间内的灯的状态把开着的灯关上关着的灯打开。若指令号为111则表示输出[Si,Ei][S_i,E_i][Si​,Ei​]这个区间内有多少盏灯是打开的。输出格式无输入输出样例 #1输入 #14 5 0 1 2 0 2 4 1 2 3 0 2 4 1 1 4输出 #11 2说明/提示数据点编号NNNMMM1∼21\sim 21∼2≤100\le 100≤100≤100\le 100≤1003∼43\sim 43∼4≤1000\le 1000≤1000≤1000\le 1000≤10005∼65\sim 65∼6≤10000\le 10000≤10000≤10000\le 10000≤100007∼87\sim 87∼8≤105\le 10^5≤105≤100\le 100≤1009∼109\sim 109∼10≤100\le 100≤100≤105\le 10^5≤10511∼1211\sim 1211∼12≤1000\le 1000≤1000≤105\le 10^5≤10513∼1413\sim 1413∼14≤105\le 10^5≤105≤1000\le 1000≤100015∼1615\sim 1615∼16≤10000\le 10000≤10000≤10000\le 10000≤1000017∼1817\sim 1817∼18≤10\le 10≤10≤105\le 10^5≤10519∼2019\sim 2019∼20≤2000\le 2000≤2000≤106\le 10^6≤106C实现#includebits/stdc.husingnamespacestd;intn,m,zt[100020],a,b;intmain(){scanf(%d%d,n,m);for(inti1;im;i){intpd;scanf(%d%d%d,pd,a,b);if(pd1){intans0;for(intia;ib;i){if(zt[i])//灯开着就计入答案{ans;}}printf(%d\n,ans);}else{for(intia;ib;i){if(zt[i])//如果灯开着关上{zt[i]0;}else//如果灯关着打开{zt[i]1;}}}}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容