【单调队列求区间最值】 Libre OJ #10175. 「一本通 5.5 例 1」滑动窗口
https://loj.ac/problem/10175
题意:给你n个数,问你从1到n-k+1的连续k个数的最小值和最大值分别是多少
题解:单调队列,维护k个中的从小到大或从大到小,如果到我这一个比这里面所有的数都要大或小,就放到第一个,不燃放到我该放的位置,然后保证a[q]数组里单调上升或下降,q数组存这一位是第几个数,所以如果head位(最值)是不在这k个里的就往后找
#inc...
原创
2019-08-10 21:51:09 ·
280 阅读 ·
0 评论