Description

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

状态	递交者	时间	内存	语言	代码	递交时间
AC	2018heyuyang	2584ms	10.7 MiB	C++	607 Bytes	2020-5-23 12:43:56
AC	zhangjianjunab	2637ms	64.1 MiB	C++	631 Bytes	2019-10-22 13:19:05
AC	zhengzongjian2019	3777ms	87 MiB	C++	749 Bytes	2020-10-22 13:27:33

统计

递交统计

毒瘤HYY不要出毒瘤题了

信息

状态

开发

支持

关于

还没有账户？

登录