6189. 子串翻转 (Substring Reversals)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一个字符串，你的任务是处理一系列操作。在每次操作中，你需要翻转字符串的一个子串。问进行所有操作后的最终字符串是什么？ ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示字符串的长度和操作次数。字符串中的字符从左到右编号为 $1, 2, \dots, n$。 第二行包含一个长度为 $n$、仅由大写字母 `A–Z` 组成的字符串。 接下来 $m$ 行描述操作。每行包含两个整数 $a$ 和 $b$，表示你需要翻转从当前位置 $a$ 到位置 $b$ 的子串。 ## 输出格式 输出所有操作进行完毕后的最终字符串。 ## 输入输出样例 ### 输入 #1 ``` 7 2 AYBABTU 3 4 4 7 ``` ### 输出 #1 ``` AYAUTBB ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n, m \le 2 \cdot 10^5$ * $1 \le a \le b \le n$