这是一道模板题。
您需要维护一个序列,其中需要提供以下操作:
第 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。
第一行有一个正整数 表示操作的数量。
接下来 行每行第一个正整数 表示操作的类型,后面有 个整数 或 个整数 表示操作的参数。
对于每个查询操作输出一行一个数,表示查询的结果。
17 1 0 1 1 1 1 1 2 1 2 1 3 2 3 2 3 4 2 1 4 3 4 1 5 1 5 3 3 2 1 3 4 6 1 6 3 7 1 7 1 8 3 8 2 3 7 3 2 8 4 2 9 2 3 11 4 3 10 4
1 2 3 1 6 4
每次操作后的序列如下
1 | 1 2 | 2 1 3 | 3 2 1 4 | 3 1 (=> 1) 5 | 3 1 4 6 | 5 3 1 4 (=> 2) 7 | 3 2 1 6 8 | 5 3 7 1 4 9 | 8 3 2 1 6 (=> 3) (=> 1) 10 | 5 3 7 4 11 | 8 2 1 6 (=> 6) (=> 4)
,保证所有操作合法。