![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构/单调队列
数据结构/单调队列
kelianlee
这个作者很懒,什么都没留下…
展开
-
Max Sum of Max-K-sub-sequence HDU - 3415(单调队列)
题意 给你一个序列,要找出一个子序列使得子序列的长度小于等于k,让子序列值最大,输出最大值并且输出子序列的左右位置 思路 利用前缀和的思想,sum[i]-sum[j],i-j<=k就是我们要求的子序列。 我们用单调队列维护这个前缀,队列里放的是[i-k,i-1],并且因为是单调队列所以队列的首部是最小的,我们只需要求sum[i]-sum[dq.front()]然后取个max就可以了。...原创 2019-05-14 15:27:15 · 244 阅读 · 0 评论 -
Sliding Window POJ - 2823(单调队列)
题意 给一个序列,求连续k个序列的最大最小值是什么,类似滑动窗口 思路 用单调队列维护最大值与最小值就可以,惊险卡过????4895?? #include <iostream> #include <cstdio> using namespace std; const int MAXN=1000000+10; int maxdq[MAXN],mindq[MAXN]...原创 2019-05-14 23:09:30 · 116 阅读 · 0 评论