Pro.ID1573 Title持久化序列 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1573 AC2 Submit8 Ratio25.00% 时间&空间限制描述这是一道模板题。 您需要维护一个序列,其中需要提供以下操作:
第 0 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。 输入第一行有一个正整数 n 表示操作的数量。 接下来 n 行每行第一个正整数 opt 表示操作的类型,后面有 3 个整数 t,k,x 或 2 个整数 t,k 表示操作的参数。 1 ≤ n ≤ 3×105 , 1 ≤ opt ≤ 3 , 0 ≤ x < 109 ,保证所有操作合法。 由于数据量较大,可能需要使用特别的读入方式。 输出Description 这是一道模板题。 您需要维护一个序列,其中需要提供以下操作:
第 0 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。 Input 第一行有一个正整数 n 表示操作的数量。 接下来 n 行每行第一个正整数 opt 表示操作的类型,后面有 3 个整数 t,k,x 或 2 个整数 t,k 表示操作的参数。 1 ≤ n ≤ 3×105 , 1 ≤ opt ≤ 3 , 0 ≤ x < 109 ,保证所有操作合法。 由于数据量较大,可能需要使用特别的读入方式。 Output 对于每个查询操作输出一行一个数,表示查询的结果。 Sample Input 17 Sample Output 1 Hint 每次操作后的序列如下 1 | 1 Author 样例输入17 样例输出1 提示每次操作后的序列如下 1 | 1 作者 |