240920 - 时空裂隙的修复

题目描述

故事背景

在多元宇宙的尽头,时间管理局发现了即将崩塌的时空裂隙。裂隙中漂浮着无数时间碎片,每个碎片记录着不同时间线的能量值(可能重复)。你需要通过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。

所有操作保证合法。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 109
通过人数 70
金币数量 3 枚
难度 基础


上一题 下一题