分数: 300 点
问题陈述
我们有一个字符串 S 长度 2N.
你被给予 Q 对此字符串进行查询。
在 i第一个查询,给定三个整数 T_i, A_i,和 B_i,执行以下操作:
- if T_i = 1: 交换 A_i-th 和 B_i第一个字符 S;
- if T_i = 2: 交换第一个 N 字符和最后一个 N 的字符 S (值 A_i 和 B_i 未使用)。
例如,如果 牌匾上写着 S isFLIP,这个查询使得IPFL.
打印字符串 S 处理完所有内容后 Q 按给出的顺序进行查询。
约束
- 1 \le N \le 2 \times 10^5
- S 是一个长度为的字符串 2N 由大写英文字母组成。
- 1 \le Q \le 3 \times 10^5
- T_i is 1 or 2.
- If T_i = 1, 1 \le A_i \lt B_i \le 2N.
- If T_i = 2, A_i = B_i = 0.
输入
输入由标准输入按以下格式给出:
N
S
Q
T_1 A_1 B_1
T_2 A_2 B_2
T_3 A_3 B_3
\hspace{21pt} \vdots
T_Q A_Q B_Q
输出
打印字符串 S 处理查询后。
示例输入 1
2 FLIP 2 2 0 0 1 1 4
示例输出 1
LPFI
的
树的 1-st 查询交换第一个 N 字符和最后一个 N 的字符 S,使其 IPFL.
的
树的 2-nd 查询交换 1-st 和 4第一个字符 S,使其 LPFI.
示例输入 2
2 FLIP 6 1 1 3 2 0 0 1 1 2 1 2 3 2 0 0 1 1 4
示例输出 2
ILPF