单调队列
wtcl
这个作者很懒,什么都没留下…
展开
-
单调栈 单调队列
单调栈:给定一个数组,求一个数左边/右边第一个比他大/小的数 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<stack> using namespace std; const int N=1e5+100; int a[N]; int main() { int n; scanf("%d",&n); stack<i原创 2020-07-21 23:46:57 · 65 阅读 · 0 评论 -
HDU - 3530 Subsequence
维护了两个队列,一个是以当前结束所构成的递减序列的位置,另一个是以当前结束构成的递增序列的位置,然后每次的最大值减去最小值,如果大于k,那么就更新两个中的一个,应该更新位置较小的那个,这样才能使得这个区间的长度最大,然后就这么更新就行了 。 #include<cstdio> #include<iostream> #include<algorithm> #incl...原创 2019-11-19 20:43:41 · 62 阅读 · 0 评论 -
环路运输
环形 单调队列 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; #define ll long long int num[2000010]; int q[2000010]; int main() { i...原创 2019-11-17 00:29:05 · 157 阅读 · 0 评论