在多元宇宙的尽头,时间管理局发现了即将崩塌的时空裂隙。裂隙中漂浮着无数时间碎片,每个碎片记录着不同时间线的能量值(可能重复)。你需要通过6种时空操作修复裂隙,防止时空崩溃!
给定初始时间碎片序列和若干操作,输出最终序列。操作包含6种类型:
1.时空逆转:逆转区间 [l, r]
2.奇点插入:在位置 k 前插入能量 x
3.悖论清除:删除 [l, r] 区间
4.维度覆盖:将 [l, r] 所有值覆盖为 x
5.因果排序:将 [l, r] 升序排列
6.量子擦除:删除所有值为 x 的碎片
第一行:整数 n(初始碎片数)。
第二行:n 个整数表示初始序列。
第三行:整数 m(操作次数)。
接下来 m 行:每行一个操作(格式见样例)。
一行,最终的时间碎片序列。
5 3 1 2 2 4 6 1 2 4 2 3 5 3 5 5 4 1 2 0 5 4 6 6 2
0 0 5 4
1 ≤ n, m ≤ 1000。
1 ≤ 能量值 ≤ 1e9。
所有操作保证合法。