单调队列&单调栈
人菜瘾大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 · 150 阅读 · 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 · 114 阅读 · 0 评论