·

「集训队互测2018」完美的队列

你有 $n$ 个队列,每个队列有 $a_i$ 的容量。 $Q$ 次操作,每次给定队列的区间 $[l,r]$,push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$,会自动 pop。 要求每次操作后求出所有序列中本质不同的元素个数。 ...