4483: 可持久化入门之数对

题目描述

题目描述

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

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

此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示数对的初始状态）

输入格式

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

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

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

1. 对于操作1，格式为 vi 1 loci valueivi​ 1 loci​ valuei​，即在版本 vivi​的基础上，复制一份生成一个新的版本，并将第 lociloci​ 个数（lociloci​ 为 11 或 22），修改为 valueivaluei​。
2. 对于操作2，格式为 vi 2 locivi​ 2 loci​，即在版本 vivi​的基础上，复制一份生成一个新的版本，并输出第 lociloci​ 个数（lociloci​ 为 11 或 22）。

输出格式

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

输入1:

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