← 返回题目列表

AtCoder · abc199_c

C. 区间位置翻转

中文机器翻译题面 查看原题

分数: 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 is FLIP,这个查询使得 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