Submission #2919669

---

Source Code Expand

Ikuta先生，因为他不知道在编程竞赛的训练营中出现问题而遇到麻烦，有一天他咨询了一位朋友。

Ikuta先生“我想发布一个没有使用这种算法就无法解决的问题，但有什么问题吗？”

朋友“那么，你为什么不考虑这些事情呢？”

通过这种方式，这位朋友将这个想法视为以下问题的草案。

二进制数 A，B 当给出 A ，B时，处理以下查询。

输出查询：max { X 当x以二进制数表示时，数量为1 | A \ \ leq \ x \ <\ \ A + B. 甲≤ X < 甲 + 乙    输出}
更改查询： 一 从A的最低点开始 我 反转第 i位（0原点）
B更改查询： 乙 从B的最低点开始 我 反转第 i位（0原点）

我 请注意，第 i位由0原点表示。换句话说， 一 来自 A的最低有效位的第0位表示最低有效位。

导入导出格式
导入方式：
输入以下列形式给出。

ñ ñ 一 一 乙 乙
Q1 问1
...
QN Q N.

查询数N，二进制数A和B在第一行给出。

以下查询将提供给第2行到第N行。

Q
一 我 我
乙 我 我
Q是输出查询，A 我 我，B 我 我是 一 从A的最低点开始 我 我， 乙 从B的最低点开始 我 表示用于反转第 i位的更改查询。

出口目的地：
为每个输出查询输出一行答案。

进出口案例
导入案例＃1： 
4 10000 00101
Q
一个0
B 1
Q
导出案例＃1： 
3
4
导入案例＃2： 
9 0110111101 0010100111
Q
B 4
Q
A 4
Q
B 9
Q
一个8
Q
出口案例＃2： 
9
9
9
10
9
描述
约束
输入中的每个变量满足以下约束。

1 \ \ leq \ N \ <\ 300,000 1 ≤ Ñ < 3 0 0 ，0 0 0    
1 \ \ leq \ | A |，| B | \ \ leq \ 300,000 1个≤ |甲| ，| 乙| ≤ 3 0 0 ，0 0 0    （ | A | | A |是 一 甲的长度）
一 我 在查询中 0 \ \ leq \ i \ <\ | A | 0 ≤ 我< |甲|    
乙 我 在查询中 0 \ \ leq \ i \ <\ | B | 0 ≤ 我< |乙|    
乙 B永远不会是0
样本输入1的输出
3
4
在第一个输出查询中 A = 10000 A = 1 0 0 0 0， B = 00101 B = 0 0 1 0 1， A + B = 10101 甲Tasu 乙= 1 0 1 0 1求，所以 X x是10011

在以下输出查询中 A = 10001 A = 1 0 0 0 1， B = 00111 B = 0 0 1 1 1， A + B = 11000 甲Tasu 乙= 1 1 0 0 0寻求所以 X x是10111

样本输入2的输出
9
9
9
10
9

Submission Info

Compile Error

./Main.cpp:1:1: error: stray ‘\345’ in program
 Ikuta先生，因为他不知道在编程竞赛的训练营中出现问题而遇到麻烦，有一天他咨询了一位朋友。
 ^
./Main.cpp:1:1: error: stray ‘\205’ in program
./Main.cpp:1:1: error: stray ‘\210’ in program
./Main.cpp:1:1: error: stray ‘\347’ in program
./Main.cpp:1:1: error: stray ‘\224’ in program
./Main.cpp:1:1: error: stray ‘\237’ in program
./Main.cpp:1:1: error: stray ‘\357’ in program
./Main.cpp:1:1: error: stray ‘\274’ in program
./Main.cpp:1:1: error: stray ‘\214’ in program
./Main.cpp:1:1: error: stray ‘\345’ in program
./Main.cpp:1:1: error: stray ‘\233’ in program
./Main.cpp:1:1: error: stray ‘\240’ in program
./Main.cpp:1:1: error: stray ‘\344’ in program
./Main.cpp:1:1: error: stray ‘\270’ in program
./Main.cpp:1:1: error: stray ‘\272’ in program
./Main.cpp:1:1: error: stray ‘\344’ in program
./Main.cpp:1:1: error: stray ‘\273’ in program
./Main.cpp:1:1: error: stray ‘\226’ in program
./Main.cpp:1:1: error: stray ‘\344’ in program
./Main.cpp:1:1: error: stray ‘\270’ in program
./Main.cpp:1:1: error: stray ‘\2...