现给出两个操作:
add 操作: 在序列末尾加上一个非负整数 x
back 操作: 给出 x ,回到第 x 次 add 操作之后的版本 ,将第 x 次 add 操作之后的版本全部删除
给出 n ,表示操作的总次数
每一次操作后,输出当前版本的最长不降子序列的长度 len
第一行一个整数 n 。
之后的 n 行,每行 2 个整数,表示 opt 、 x 。
当 opt 为 0 时 ,表示 add 操作
当 opt 为 1 时 ,表示 back 操作
共 n 行,表示每一次操作后的最长不降子序列的长度 len
5 0 2 0 0 1 0 1 0 0 5
1 1 0 0 1
第一次操作后,序列为[2]
第二次操作后,序列为[2,0]
第三次操作后,序列为[空]
第四次操作后,序列为[空]
第五次操作后,序列为[5]
对于数据点编号 1-4 , n = 1000 ;
对于数据点编号 5-6 , n = 10000, x_i \le 10000 ;
对于数据点编号 7-10 , n = 499998 ;
对于数据点编号 10-11 , n = 499999 ,保证仅有 add 操作;
对于数据点编号 12-20 , n = 500000 ;
对于 100\% 的数据,满足 x_i \le 10000000
数据保证对于每一次 back 操作的 x_i ,当前版本 k 均满足 x_i \le k