[2018 集训队互测 Day 1]完美的队列

完美的队列

题解

首先，我们可以想到求出每个操作的存在时间。
显然，一个操作的存在时间就是它这个操作中一个加入元素被删掉的时间。

我们考虑怎么去维护这东西，一个想法就是去分块。
对于一个块里，产生贡献的操作有两种，一种是没有完全覆盖这个块，但与这个块有交的操作，另一种就是完全覆盖了的操作。
对于第一种操作，总数是$O($