#2334. 希蒙的二进制游戏
希蒙的二进制游戏
希蒙的二进制游戏
题目背景
临近CSP,希蒙做了很多题目训练,希望取得好成绩,但某一天,他突然发现他的训练计划里面竟然没有二进制数相关的题目,这怎么行,于是他出了一个...
题目描述
给定一个操作的字符串,这个字符串中只包含"A"和"B",含义如下:
我们最初有一个数,我们将对其依次按照操作序列执行操作。
对于A操作,我们执行。
对于B操作,我们对中的反转。例如,操作后变为。
我们一共有次询问,每次给你操作序列的区间(包含边界)与源操作数,你需要输出在进行了的操作以后的值。
本题强制在线,所以请你仔细阅读下列要求:
$l_{real}=min((ans_{i-1}⊕l)\%n+1,(ans_{i-1}⊕r)\%n+1)$
$r_{real}=max((ans_{i-1}⊕l)\%n+1,(ans_{i-1}⊕r)\%n+1)$
⊕表示异或运算,表示第次询问的答案,特别的,。
输入格式
第一行两个整数,表示操作序列的长度与询问个数。
第二行一个字符串,表示操作的序列。
接下来一共行,每行三个数,其中是以二进制形式呈现。
输出格式
你一共需要输出行,输出经过变化后的值,请按二进制形式输出,且不要忽略前导0。
样例 #1
样例输入 #1
10 3
BAABABABBA
1 8 0001
3 5 110
6 10 0101010101
样例输出 #1
0011
111
0101010110
提示
数据范围:
对于30%的数据,我们保证。
对于100%的数据,我们保证。
相关
在下列比赛中: