2020年8月16日
单调队列DP
摘要： 单调队列dp 其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列与普通队列不一样的地方就在于单调队列是双端队列，既可以从队首出队，也可以从队尾出队。 队列q[ ]存的是下标、 单调队列中元素大小单调 阅读全文
posted @ 2020-08-16 15:24 ke_xin 阅读(60) 评论(0) 推荐(0) 编辑