2018 集训队互测 Day 1 简要题解

完美的队列： 若是能求出每一个加入的数在全部队列中都被移出去的时刻，那就能够很方便地计算答案了。c++ 对序列分块，先考虑整块的，更新跨过整个块的区间答案，记 bi b i 表示队列要弹出当前的数须要的容量，那么每次操做其实是对 bi b i 进行区间减法，注意到大部分时候是对整块打标记，若是不是整块打标记直接暴力就好了。当 全部 bi<0 b i < 0 的时候，就是全部东西都被弹出去的时候，能

>>阅读原文<<