[LOJ]#6515. 「雅礼集训 2018 Day10」贪玩蓝月

Solution 离线作法很简单，就是线段树分治，不过复杂度是 q m o d log ⁡ qmod\log qmodlog。 考虑在线作法，在线段树分治中，咱们并无利用到删除以及加入都只会在两端进行这个性质，咱们考虑用两个栈分别维护两端，每次加入一个数就暴力作背包，删除就删除栈顶。当某一个栈被删空了以后，就把现有的数均等分红两份，扔进两个栈中暴力重构。 询问的话，一开始也想过度成两段维护，但一直

>>阅读原文<<