qq_57344798的博客

原创 #学习记录#P1886 滑动窗口 /【模板】单调队列

由题意得滑动窗口每次都是舍去第一个元素，新的元素都是在最后加入的，所以考虑使用队列。队列中存储的是当前元素所对应的序号，用序号来直接访问数组中的元素。由于题目要求输出窗口内的最小值和最大值。最大值与最小值相同。