← 返回题目列表

AtCoder · tessoku_book_ar

A44. 更改和反转

中文机器翻译题面 查看原题

配点: 1000 点

問題文

长度 小于或等于 N 数组 给出了 A = [A_1, \ldots, A_N] ,最初全部为 i 关于 A_i = i 。你对数组进行 Q 操作。j 次操作,第几次操作是字符串 Query_j 代表。

  • 変更操作:Query_j = \ 1 x y 时,A_x 的值为 y 更改为
  • 反転操作:Query_j = \ 2 时,将数组 A 倒序,回答
  • 取得操作:Query_j = \ 3 x 时,A_x 的值。请创建一个程序,对所有

获取操作都能正确回答。无论何时,数组

制約

  • 1 \leq N \leq 200000
  • 1 \leq Q \leq 200000
  • 的元素都是 A ,请按顺序输出 1 以上 10^9 的整数

入力

输入是按以下格式从标准输入给出的。

N Q
Query_1
\vdots
Query_Q

出力

获取操作的答案。详情请参见输入输出示例。


入力例 1

5 4
1 4 8
3 2
2
3 2

出力例 1

2
8

配列 A 是 您也可以写 [1, 2, 3, 4, 5] \rightarrow [1, 2, 3, 8, 5] \rightarrow [5, 8, 3, 2, 1] 。 请输出