C++ 单调队列入门应用——例题详解 滑动窗口
关于这道题，首先会想到暴搜，但数据太大，绝对超时。用暴搜的思路来说，就是一个一个枚举，再在当中找出最大最小值，会发现，每次都在重复枚举，那有没有什么方法可以保存之前的值？
这就引出主题了——单调队列
单调队列，就是一个队列，但有单调性，就是队列里的元素是递增或递减的
例如 1 2 3 4 5 6 7 8 9 就是一个单调队列，每个元素都比之前的大
那单调队列与滑动窗口有什么关系
首先要创建两个双向队列，一个求最大，一个求最小，接下来就是主要思想
a[i].num表数值，a[i].id表地址，先把第一个元素放进去，然后依次放入后面的元素，在放每个元素之前，得先做一个维护
一. 保证队头为最大值
二. 保持单调性（就保持其递增或递减）
三. 地址小于窗口前端的不入队
先遍历一遍队列，把地址小于窗口前端的pop掉
那先拿需要放入的元素与队内元素比较，比它小的，pop出去，直到有元素比它大为止，若都比它小&#x
