1033 : 01排序
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
68
次Times
通过次数Solved
12
次Times
标准评测Standard Judge
题目描述Description
一个 01 序列长度为 n，进行 m 次操作，每次将 [i,j] 区间的串按 k 进行排序：
区间坐标为[0, n-1]，k==0为升序，k==1为降序。
在操作之后，输出最终的串。
输入格式Input
不超过10组测试数据。
每组数据第一行为串长度 n 与 操作数m。
第二行为一个01串，长度为n。
接下来m行，每行三个整数 i, j, k 表示操作。
1 <= n <= 10^5，1 <= m <= 10^4，0 <= i < j < n， k 为 0 或 1。
输出格式Output
每组数据输出一行结果的01串。
样例Sample
出题Author
CSGrandeur