单调栈
Ostrichcrab
这个作者很懒,什么都没留下…
展开
-
51nod 1279(单调栈思想)
运用单调栈的思想把井处理成非递增的,然后倒着从井底开始放盘子,同时统计答案 #include<cstdio> #include<cstring> using namespace std; const int N = 5e4+6; int s[N],p[N],a[N]; int n,m; int main() { scanf("%d%d",&n,&m);...原创 2018-08-14 14:37:04 · 214 阅读 · 0 评论 -
hdu 1506(单调栈)
利用单调栈,可以在O(n)的复杂度下算出一个数组每个元素左/右第一个比它大/小的元素的位置 #include<cstdio> #include<iostream> #include<stack> #include<cstring> #include<algorithm> #define ll long long using names...原创 2018-08-12 13:37:48 · 223 阅读 · 0 评论 -
hdu 5033(单调栈+简单计算几何)
用单调栈维护斜率,使之斜率单调递增,左右各跑一遍,具体的可以看代码里的注释 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #include <iomanip> #define ll long...原创 2018-08-12 22:51:56 · 162 阅读 · 0 评论