2020年3月13日
单调队列--P1886 滑动窗口 /【模板】单调队列
摘要： *传送 **单调队列的模板题（做很多题的前置准备） 本题我们维护一个从大到小/从小到大的单调队列即可。拿最大值来举例：对于新加进来的数，如果比队尾小我们就加进来，否则为了维护单调性我们从队尾弹出比当前值小的值。不难证明这些弹出的值不会是任何一个滑动窗口的答案。对于窗口的限定长度，我们只需要每次判断队 阅读全文
posted @ 2020-03-13 16:34 小又又 阅读(253) 评论(0) 推荐(0) 编辑