2024年2月6日
单调队列及单调队列优化DP
摘要： 首先是单调队列: 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低$DP$的维数已达到降维来减少空间及时间的目的。 类似于滑动窗口等,单调队列具有时序性的储存区间最大值或 阅读全文
posted @ 2024-02-06 16:36 o-Sakurajimamai-o 阅读(33) 评论(0) 推荐(0)
-- --