![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
qq_44632624
这个作者很懒,什么都没留下…
展开
-
#单调队列————滑动窗口
简单说下题目:N个数,大小为k的窗口,求每个窗口的最大值和最小值input n个数,窗口为k, (n<=1e6)output 每个窗口的最大最小值#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int M[N],m[N];//存最大值和最小值struct Node{ int p...翻译 2019-07-11 10:43:02 · 83 阅读 · 0 评论 -
前缀和加单调队列加简单的dp
//求小于m的数据和的最大值,max(data[i]-data[j])(i-m<=j<=i-1)m个数以内的和//由于本题的data[i]不变,data[i]-min(data[j])(i-m<=j<=i-1),改为求区域内的//最大值问题,可用单调队列解决//拿m=2为例,共9种可能5 2 1 2 3 4 5//1 2 3 4 5 3 5 7 9//a1-...翻译 2019-07-11 10:44:02 · 82 阅读 · 0 评论 -
单调对列 good feeling
#include<bits/stdc++.h>//复杂度O(n^2)数据水using namespace std;typedef long long LL;#define max(a,b) ((a)>(b)?(a):(b))/long long max(long long x,long long y){return x>y?x:y;}/const LL N=...原创 2019-07-11 10:44:19 · 102 阅读 · 0 评论