单调队列
Zolrk
这个作者很懒,什么都没留下…
展开
-
TYVJ1305 最大子序和 - 单调队列
题目地址:http://www.joyoi.cn/problem/tyvj-1305 单调(队列/栈)是一种有着DP思想的数据结构,它维护一个满足特殊单调性的序列,这种单调性保证每个元素在全局上都有成为最优答案的可能,而不满足这种单调性的元素在之后的统计中一定不会对答案产生任何贡献,需要及时删除。 对于这题,我们首先把寻找子段转化为前缀和之差最大。然后固定住右端点,不断枚举左端点,使区间内的元...原创 2018-03-17 15:10:56 · 531 阅读 · 0 评论 -
POJ1821 Fence - 单调队列DP
#include <algorithm> #include <iostream> #include <cstdio> #include <queue> #include <deque> using namespace std; #define debug(x) cerr << #x << "="原创 2018-06-27 21:04:19 · 124 阅读 · 0 评论 -
洛谷P1886 滑动窗口 - 单调队列模板
1.单调队列保存的是下标,方便判断时效性 2.三步骤 1 判断队首时效性 2 新元素单调性 3 输出队首 3.手打队列一定要写l&amp;lt;=r!!!并且用while别用if来移动队首 #include &amp;lt;algorithm&amp;gt; #include &amp;lt;iostream&amp;gt; #include &amp;lt;cstring&amp;gt;原创 2018-08-11 11:39:06 · 251 阅读 · 0 评论