2018 集訓隊互測 Day 1 簡要題解

完美的隊列： 若是能求出每一個加入的數在全部隊列中都被移出去的時刻，那就能夠很方便地計算答案了。c++ 對序列分塊，先考慮整塊的，更新跨過整個塊的區間答案，記 bi b i 表示隊列要彈出當前的數須要的容量，那麼每次操做其實是對 bi b i 進行區間減法，注意到大部分時候是對整塊打標記，若是不是整塊打標記直接暴力就好了。當 全部 bi<0 b i < 0 的時候，就是全部東西都被彈出去的時候，能

>>阅读原文<<