单调栈
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 longusing 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 · 163 阅读 · 0 评论