单调队列&单调栈
人菜瘾大aaabbbb
这个作者很懒,什么都没留下…
展开
-
单调栈维护序列 & 维护矩阵 (HDU 3530 & 2019牛客多校三Planting Trees)
HDU 3350#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int a[maxn];int q1[maxn],q2[maxn];//q2上升,q1下降int main(){ int n,m,k; while(~scanf("%d%d%d",&n,&m,...原创 2019-09-23 15:51:36 · 153 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)C sequence 单调栈+线段树维护区间最大子段和
#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=3e6+10;const ll inf=1e18;struct node{ ll maxx,minn;}tree[maxn<<2];int a[maxn],b[maxn],pl[maxn],pr[...原创 2019-10-02 18:27:24 · 116 阅读 · 0 评论