题目内容

有几个序列（依次编号为 $0,1,....,n - 1$ ），初始时各个序列都为空。你的任务是维护这 $n$ 个序列，需要进行的各种操作的表示与意义如下：

• $1\ i\ k\ x$ ：在第 $i$ 个序列的末尾插入 $k$个值都为 $x$ 的数；
• $2\ i\ k$ ：删除第 $i$ 个序列末尾的 $k$ 个数，若该序列已不足 $k$ 个数，则删除序列中全部的数；

题目思路

分析

数据结构题：值域线段树 + 离线处理。

1.离线：观察到队列之间的操作是独立的。所以可以先把所有答案先全部读入进来。然后分队列处理

2.维护队列: