| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191SUMF - Truy vấn trên xâu |
Bạn được cho một xâu S có độ dài n. Trên S, bạn thực hiện q truy vấn, mỗi truy vấn sắp xếp một xâu con liên tiếp của S theo chiều không giảm hoặc không tăng.
Hãy tìm xâu S sau khi thực hiện tất cả q truy vấn.
Input
Dòng đầu tiên chứa hai số nguyên n và q (1 ≤ n ≤ 105, 0 ≤ q ≤ 50000) - độ dài xâu S và số truy vấn được thực hiện trên xâu S.
Dòng thứ hai chứa xâu S có độ dài n, chỉ gồm các chữ cái tiếng Anh viết thường.
q dòng tiếp theo, mỗi dòng gồm 3 số nguyên l, r, k (1 ≤ l ≤ r ≤ n, 0 ≤ k ≤ 1) cho biết có một truy vấn thực hiện trên xâu con [l, r]: nếu k = 1 thì thực hiện sắp xếp theo chiều không giảm, nếu k = 0 thì thực hiện sắp xếp theo chiều không tăng.
Output
In ra trên một dòng xâu S sau khi thực hiện tất cả các truy vấn.
Example
Input: 10 5 abacdabcda 7 10 0 5 8 1 1 4 0 3 6 0 7 10 1 Output: cbcaaaabdd
Input: 10 1 agjucbvdfk 1 10 1 Output: abcdfgjkuv
| Được gửi lên bởi: | adm |
| Ngày: | 2019-07-14 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
