单调队列
摘要：1 int l=1,r=1; 2 q[1]=0; 3 for(int i=1; i<=n; i++) { 4 while(l<=r&&q[l]<i-m) l++; 5 ans=max(ans,sum[i]-sum[q[l]]); 6 while(l<=r&&sum[q[r]]>=sum[i]) r-
阅读全文
posted @
2022-03-12 10:50
我疯故我在
阅读(22)
推荐(0) 编辑
普通队列
摘要：建立一个总的队列，这个总的队列里的元素分别记录每个子队列的序号
阅读全文
posted @
2022-03-12 10:46
我疯故我在
阅读(19)
推荐(0) 编辑
