小A的题
描述
由于小 A 实在是太菜了,因此他现在需要你的帮助: 现在小 A 手上有一个凌乱的 01 串,他想通过若干次对于这个 01 串的局部排序将它变成一个有趣的 01 序列。 现在有两种操作:
输入格式
l r 00 表示把区间 [l,r][给升序排序
l r 11 表示把区间 [l,r]给降序排序
然后小 A 这个菜鸡想知道在 m次操作之后序列长啥样。
输出格式
第一行一个 01 串 S。 第二行一个整数 m。 接下来 m 行每行三个整数 l,r,x,保证 l ≤ r a n d x = 0 l \le r \ \ \ and \ \ x=0 l≤r and x=0 中的一个。
m 次操作之后的 01 串
数据范围
∣ S ∣ ≤ 1000000 , m ≤ 500000 ∣ S ∣ ≤ 1000000 , m ≤ 500000 |S| \le 1000000,m \le 500000∣S∣≤1000000,m≤500000 ∣S∣≤1000000,m≤500000∣S∣≤1000000,m≤500000
输出时每行末尾的多余空格,不影响答案正确性
样例输入
11001
1
2 4 0
样例输出
10011
因为区间只有01ÿ