2022年3月5日
单调队列
摘要： 首先，单调队列的作用是维护区间最大值 比如说现在我们看上面这个图吧，现在把这些数，每三个化成一个窗口。在每个窗口后面蓝色部分，从左到右写出窗口中有可能成为区间最大值的元素。然后你会发现，所有的蓝色部分的第一个数字好像就是相应的区间最大值，而且你会发现，每一个蓝色部分好像都是递减的。其实只要一个数后面 阅读全文
posted @ 2022-03-05 20:39 prize 阅读(32) 评论(0) 推荐(0) 编辑