一,
给定一个区间,求所有区间长度为L的区间的最大值和最小值
二,
该题有很多做法。
自然用的是滑动窗口(单调队列)
可能的做法:
O(nlogn)的线段树
O(nlogn)的带删除优先队列(对顶堆)
还能再快一点吗?
O(n)-O(1)RMQ代替线段树
三,
单调队列和单调栈的意思一样,始终要你维持一个单调递增或者递减的属性。
比你小还比你强,我哭了。
单调序列例题
原文:https://www.cnblogs.com/beiyueya/p/12040429.html