2022年7月5日
P1886 滑动窗口 /【模板】单调队列 题解
摘要： 题意： 求一个长度为$k$的滑动窗口的最大最小值 思路： 我们只看最大值的情况，因为最小值同理： 如果有一个数比前一个数要大，那么前一个数在滑动窗口内时是不会成为最大值的，所以前面一个数就可以直接弹掉了；如果一个数比前一个数小，等到前一个数移出滑动窗口外时，这个数就有可能成为最大值。所以，根据以上推 阅读全文
posted @ 2022-07-05 09:48 incra 阅读(54) 评论(0) 推荐(0)