6 . List All Operations
Description
給定一個整數 list，接著處理多個操作。
操作定義如下，所有位置都是 1-based。
0: 輸出目前整個 list。1 pos x: 把整數x插入到第pos個元素後面。若pos = 0，代表插入到最前面。2 pos: 刪除第pos個元素。3 l r: 反轉第l個到第r個元素。4 l r: 將第l個到第r個元素由小到大排序。5 x: 查詢目前 list 裡是否存在數值x。若存在輸出Yes，否則輸出No。
保證每個操作的位置都是合法的。
Input Format
第一行有兩個整數 n q。
第二行有 n 個整數，表示初始 list。
接下來有 q 行，每行是一個操作。
Output Format
對每個 0 操作，輸出一行目前 list 內容，元素之間用一個空白分隔。
對每個 5 x 操作，若 x 存在於目前 list，輸出 Yes，否則輸出 No。
若 list 為空，輸出空行。
Sample Input 1
5 13 4 1 3 2 5 0 5 3 5 9 3 2 4 0 4 1 5 1 3 99 5 99 2 5 5 99 0 3 1 5 0
Sample Output 1
4 1 3 2 5 Yes No 4 2 3 1 5 Yes Yes 1 2 3 99 5 5 99 3 2 1
Hints
1 <= n <= 20001 <= q <= 2000- list 中的值皆為 32-bit signed integer。
Problem Source
tioj/problem/list-all-operations
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | All testdata | 100 |