Rem_Inory的博客

一般的暴力做法的时间复杂度为O(a*b*n*n),一定会超时。其中a*b是省不掉的，所以我们可以在对n*n的区间寻找最大值和最小值内进行优化。https://www.luogu.org/blog/denial/solution-p2216以上是本题的解题思路，但具体如何实现这个思路，我们就需要用到单调队列了。对于X（行内最大值）和Y（列最大值）我们维护一个从大到小的单调队列，然后对于读进来...

（之前从未听说过这道题目 来到qbxt后大佬们都早就切掉此题了 倍感惭愧qwq）题目大意就是给定一个序列A与要求的长度k，让我们输出A中所有长度为k的区间的最大值和最小值。看到数据范围后我们发现暴力会炸掉，所以要考虑比较简洁的方法。这里我们维护一个元素单调递减的队列求区间内的最大值，最后单调队列队首的元素一定是最大值。进一步地，插入了第i个元素后的单调队列队首元素一定是前i个元素的最大值，...