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