1774 - 链表操作
题目描述
给定一个 N 个数的数组，M 次操作，每次操作为下列操作之一。求最后的数组。
操作 1 ：在第 X 个数之后插入一个数 Y。
操作 2 ：删除第 X 个数。
操作 3 ：对区间 [X，Y] 进行排序。
操作 4：对区间 [X，Y] 进行翻转。
操作 5：删除区间 [X，Y] 中值为 Z 的数。
输入
第一行两个整数 N，M（N，M \le 100000）含义见试题描述。
第二行 N 个整数，表示原来的数组。
接下来 M 行，每行第一个数 OPT ，表示操作类型。
对于操作 1 ，接下来两个数 X，Y，含义见题面描述，保证 0 \le X \le 当前数的个数，若 X=0，表示在数组开头插入。
对于操作 2，接下来一个数 X，含义见题面描述，保证1 \le X \le 当前数的个数。
对于操作 3，接下来两个数 X，Y，含义见题面描述，保证 1 \le X \le Y \le 当前数的个数，保证操作 3 不超过 10 个。
对于操作 4 ，接下来两个数 X，Y，含义见题面描述，保证 1 \le X \le Y \le 当前数的个数，保证操作 4 不超过 10 个。
对于操作 5，接下来三个数 X，Y，Z，含义见题面描述，保证 1 \le X \le Y \le 当前数的个数，保证操作 5 不超过 10 个。
输出
输出若干个数，表示最后的数组。
样例
输入
5 5 1 4 3 2 5 3 2 4 4 4 5 5 2 3 2 5 2 3 1 1 0 9
输出
9 1 3 5 4
标签
