Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!