IPFL

题目描述

我们有一个长度为 $2N$ 的字符串 $S$.
你需要对该字符串处理 $Q$ 次查询。
在第 $i$ 次查询中，给出三个整数 $T_i$、$A_i$ 和 $B_i$，执行以下操作：

如果 $T_i = 1$: 交换字符串 $S$ 中第 $A_i$ 个和第 $B_i$ 个字符； 如果 $T_i = 2$: 交换 $S$ 的前 $N$ 个字符和后 $N$ 个字符（数值 $A_i$ 和 $B_i$ 不使用）。
例如，如果 $S$ 是 $FLIP$，此查询会使其变为 $IPFL$。

在按照给定顺序处理完所有 $Q$ 次查询后，输出字符串 $S$。

输入格式

输入从标准输入按以下格式给出： $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$。

2
FLIP
2
2 0 0
1 1 4

LPFI

2
FLIP
6
1 1 3
2 0 0
1 1 2
1 2 3
2 0 0
1 1 4

ILPF

提示

$1 \le N \le 2 \times 10^5$ $S$ 是一个长度为 $2N$ 的由大写英文字母组成的字符串。 $1 \le Q \le 3 \times 10^5$ $T_i$ 是 $1$ 或 $2$。 如果 $T_i = 1$, $1 \le A_i \lt B_i \le 2N$。 如果 $T_i = 2$, $A_i = B_i = 0$。第 $1$ 次查询将 $S$ 的前 $N$ 个字符和后 $N$ 个字符互换，使其变为 $IPFL$.
第 $2$ 次查询交换 $S$ 的第 $1$ 个和第 $4$ 个字符，使其变为 $LPFI$.

标签: AtCoder|abc199C

来源

AtCoder|abc199C