八月 08, 2020 · OI 题解
「集训队互测2018」完美的队列
你有 $n$ 个队列，每个队列有 $a_i$ 的容量。 $Q$ 次操作，每次给定队列的区间 $[l,r]$，push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$，会自动 pop。 要求每次操作后求出所有序列中本质不同的元素个数。 $n,m,a_i,x \leq 10^5$。
八月 08, 2020 · OI 题解
你有 $n$ 个队列，每个队列有 $a_i$ 的容量。 $Q$ 次操作，每次给定队列的区间 $[l,r]$，push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$，会自动 pop。 要求每次操作后求出所有序列中本质不同的元素个数。 $n,m,a_i,x \leq 10^5$。