2265: #D. 可持久化入门之数对(语法周赛 Round 6(思维场))

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：6 解决：4

题目描述

如题，你需要维护这样的一个数对（即两个数），支持如下几种操作 

1.在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 

2.此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），

就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示数对的初始状态）

输入

输入的第一行包含一个正整数 M， 表示操作的个数。

 第二行包含两个整数，即数对的初始状态，依次为第一个数 x 和第二个数 y。 

接下来 M 行，第 i 行包含 4 或 3 个整数，代表两种操作之一：


  1. 对于操作1，格式为 v_i \ 1 \ {loc}_i \ {value}_i，即在版本 v_i的基础上，复制一份生成一个新的版本，并将第 {loc}_i 个数（{loc}_i 为 1 或 2），修改为 {value}_i。
  2. 对于操作2，格式为 v_i \ 2 \ {loc}_i，即在版本 v_i的基础上，复制一份生成一个新的版本，并输出第 {loc}_i 个数（{loc}_i 为 1或 2）。


输出

输出包含若干行，依次为每个操作2的结果。

样例输入 复制 

6
30 40
0 1 2 50
0 1 1 60
1 2 1
1 2 2
2 2 2
5 2 1

样例输出 复制 

30
50
40
60

提示

样例解释

  • 版本 0：初始版本，数对为 30, 40
  • 版本 1：0 1 2 50，基于版本 0 复制一份，并把第二个数改为 50，得到的数对为 30, 50
  • 版本 2：0 1 1 60，基于版本 0 复制一份，并把第一个数改为 60，得到的数对为 60, 40
  • 版本 3：1 2 1，基于版本 1 复制一份，得到的数对为 30, 50，并输出第一个数 30
  • 版本 4：1 2 2，基于版本 1 复制一份，得到的数对为 30, 50，并输出第二个数 50
  • 版本 5：2 2 2，基于版本 2 复制一份，得到的数对为 60, 40，并输出第二个数 40
  • 版本 6：5 2 1，基于版本 5



  •  复制一份，得到的数对为 60, 40，并输出第一个数 6


  • 数据范围

    对于 100\% 的数据，保证：

    • 1\le M\le 100
    • v_i\lt i
    • {loc}_i 为 1 或 2
    • 1\le x,y,{value}_i\le 100

    子任务划分：

    • 子任务 1（30 分）：只有操作 2
    • 子任务 2（30 分）：保证 {loc}_i=1
    • 子任务 3（40 分）：没有特殊限制





来源/分类

提交提交记录统计露一手!