coco_2233的博客

最近在看背包的问题，看到多重背包的单调队列优化看不懂，就先来看单调队列了。 给你一个数组，还有一个长度的窗口，要求每个窗口的最大值。 2,6,7,9,8,5,5,2 窗口的长度为3 就是数组的子序列 2,6，7 或者6,7，9 code： #include <bits/stdc++.h> using namespace std; int a[]={0,2,6,7,9,8,5,5,2}; int q[100]; int main() { int head=0,tail=-1;