Substring Reversals

题目描述

给定一个字符串，你的任务是处理若干操作，每个操作是将字符串的一个子串反转。所有操作执行完后最终的字符串是什么？

输入格式

第一行包含两个整数 n 和 m：字符串的长度和操作的次数。字符串的字符从 1,2,$\dots$,n 编号。 下一行是一个长度为 n 的字符串，由字符 A–Z 组成。 接下来有 m 行，每行描述一个操作。每行有两个整数 a 和 b：将从位置 a 到位置 b 的子串反转。

输出格式

输出所有操作执行完后的最终字符串。

7 2
AYBABTU
3 4
4 7

AYAUTBB

提示

$1 \le n, m \le 2 \cdot 10^5$ $1 \le a \le b \le n$

标签: CSES2073|先进技术

来源

CSES2073|先进技术