#P1747. 毒瘤HYY不要出毒瘤题了
毒瘤HYY不要出毒瘤题了
Description
【题意】为了遏制HYY出大难题恶心我们蒟蒻的现象,蒟蒻联盟的首脑ZJJ从ZFY集团买来了n个电灯泡,并连在了一起。
为了尽肯能的拖延HYY的时间,ZJJ让HYY进行m次操作,把[l,r]区间内所有的灯泡置反,即原本开就关,反之既然。
当然,为了加深难度,有些灯泡原本就是亮的,定为1,暗的为0
然后最后ZJJ让HYY把所有灯泡的亮暗情况输出出来,结果HYY只用了(1e1000%1)s就说出来(实际上他也就是这个时间内想出这道题目的)。
这让ZJJ困惑不已,跑到巨佬国请教你,有什么方法能快速算出亮暗程度呢?
【输入】
第一行有两个正整数n,m,表示n个电灯泡,m个操作。
接下来一行是一个长度为n的01字符串,表示每个灯泡的初始亮度。
接下来的m行,每行两个整数l,r(l<=r),表示[l,r]区间内的灯泡取反。
【输出】
一个长度为n的01字符串,表示操作后的字符串。
【输入样例】
5 2
00000
1 3
3 5
【输出样例】
11011
【数据范围】
对于100%的数据:1<=n,m<=10000000
【提示】
#pragma GCC optimize("Ofast")是个好东西