Đảo Ngược Đoạn Con

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một xâu ký tự gồm $n$ ký tự in hoa. Thực hiện $m$ thao tác: mỗi thao tác gồm hai số nguyên $a$ , $b$ — đảo ngược đoạn con từ vị trí $a$ đến $b$ (tính từ $1$ ) trong xâu.

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $m$ .
Dòng 2: xâu ký tự ban đầu độ dài $n$ , chỉ gồm chữ cái in hoa A–Z.
$m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ mô tả một thao tác.

Dữ liệu ra

In ra xâu ký tự sau khi thực hiện xong tất cả các thao tác.

Ràng buộc

$1 \leq n, m \leq 2 \cdot 10^{5}$
$1 \leq a \leq b \leq n$

Ví dụ

Input	Output	Giải thích
7 2 AYBABTU 3 4 4 7	AYAUTBB	Lần 1: đảo ngược vị trí 3–4 ("BA" → "AB") → "AYABBTU". Lần 2: đảo ngược vị trí 4–7 ("BBTU" → "UTBB") → "AYAUTBB".
5 3 ABCDE 2 4 1 3 2 5	CEBAD	Lần 1: đảo ngược [2,4] → "ADCBE". Lần 2: đảo ngược [1,3] → "CDABE". Lần 3: đảo ngược [2,5] → "CEBAD".

Bình luận

Không có bình luận tại thời điểm này.