1114: String
题目
题目描述
给定一个由小写字母组成的字符串s。 有m次操作，每次操作给定3个参数(l, r, x)。
如果x=1，将s[l]~s[r]升序排序；
如果x=0，将s[l]~s[r]降序排序。
现在需要你求出最终序列。
输入格式
第一行两个整数n, m。 第二行一个字符串s。 接下来m行每行三个由空格隔开的整数 l, r, x。
输出格式
一行一个字符串表示最终序列。
样例输入
5 2
cabcd
1 3 1
3 5 0
样例输出
abdcc
数据范围
对于 40%的数据，$n,m<=1000$。
对于 100%的数据，$n,m<=100000$。
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！