CF558E A Simple Task
题目描述
这个任务非常简单。给定一个长度为 $n$ 的字符串 $S$，以及 $q$ 个查询。每个查询的格式为 $i$ $j$ $k$，表示将字符串中从第 $i$ 位到第 $j$ 位（包含两端）的子串按升序（如果 $k=1$）或者降序（如果 $k=0$）排序。
请输出经过所有操作后的最终字符串。
输入格式
第一行包含两个整数 $n,q$（$1 \leq n \leq 10^{5}$，$0 \leq q \leq 50000$），表示字符串的长度和查询的数量。
下一行包含字符串 $S$，由小写英文字母组成。
接下来的 $q$ 行，每行包含三个整数 $i,j,k$（$1 \leq i \leq j \leq n$，$k=0$ 或 $k=1$）。
输出格式
输出一行，表示所有查询操作结束后得到的字符串 $S$。
说明/提示
第一个样例的解释：
由 ChatGPT 5 翻译