数据结构-----单调栈
SingleK
这个作者很懒,什么都没留下…
展开
-
CodeForces 548D - Mike and Feet(单调栈)
题目链接 https://vjudge.net/problem/CodeForces-548D 【题意】 给定一组长度为n的序列a[1],a[2]…a[n](n<=2e5,a[i]<=1e9),现在对于任意一个区间长度len(1<=len<=n),要求长度为len的连续子序列中最小值的最大值是多少,比如一个序列n=5,序列元素为2,3,6,4,1,那么当长度为2时答案就...原创 2018-04-18 22:58:52 · 391 阅读 · 0 评论 -
51Nod 1158 - 全是1的最大子矩阵(DP)
题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 【题目描述】 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用空格分隔(2 &lt;= m,n &lt;= 500) 第2 - N...原创 2018-10-22 20:55:56 · 197 阅读 · 0 评论 -
51Nod - 1215 数组的宽度(单调栈)
【题目描述】 【思路】 单调栈处理左右第一处比自己小和大的位置,然后计算每个元素对答案的贡献,注意若干相同元素不能重复计算,所以在处理左边第一处大于自己的位置后,右边就要处理第一处大于等于自己的位置,这样才不会重复计算,比自己小的位置也同理 #include<stack> #include<cstdio> #include<cstring> #include&...原创 2018-11-04 20:39:16 · 174 阅读 · 0 评论