‹ 上一题 下一题 ›

j01060. 区间翻转 01 串 未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分J·算法自拟题一维差分

题目描述

给一个 01 串与若干次「把区间 内的 0/1 全部取反」操作,输出最终串。

输入格式

第一行一个整数 ;第二行一个 01 串;第三行一个整数 ;接下来 行每行两个整数 。

输出格式

一行最终 01 串。

样例

输入
5
01010
2
1 3
2 5
输出
11001

数据范围

  • ,
输入
输出

            
答案