third2333

摘要： 51nod1423 最大二“货” 单调队列 考虑 次大值 在 最大值前面的情况 这样出栈 时 就可以两个数 异或一下 维护一个单调递减的单调队列 出栈的数当做 次大值 进栈的数当做最大值 但是这样只考虑了一种情况 还要考虑 最大值在次大值前面的 情况，这样只要反向在做一遍就行了 ，然后取最大值 这题 阅读全文

摘要： 洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 阅读全文