OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1302--你也想起舞吗？

1302: 你也想起舞吗？

时间限制: 1 Sec  内存限制: 128 MB
提交: 154  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个01字符串，下标从1开始，有两种操作：
1、将区间[L，R]升序排序。
2、将区间[L，R]降序排序。 
最后你要输出这个字符串变成了什么样，如果你完成了这个任务，小Jin就会邀请你一起跳舞！

输入

第一输入一个01字符串（1 <= len <= 1e5），接下来输入一个整数Q（1 <= Q <= 1e5），表示操作次数，接下来Q行操作：
L R 0表示第一种操作，L R 1表示第二种操作。

输出

操作后的字符串。

样例输入 Copy 

10101
2
1 2 0
3 5 1

样例输出 Copy 

01110

来源/分类

数据结构 
[提交] [状态]