单调栈
!
fffefw
这个作者很懒,什么都没留下…
展开
-
poj2796(单调栈)
http://poj.org/problem?id=2796确定每个数边界,然后枚举#include<iostream>#include<stack>#include<stdio.h>using namespace std;#define ll long longconst int maxn=1e5+10;int L[maxn],R[max...原创 2019-04-23 22:40:37 · 347 阅读 · 0 评论 -
2019 南昌网络赛 I. Max answer
这题是poj2796的变形,用线段树来维护每个负数的对应的最小区间和#include<iostream>#include<stack>#include<stdio.h>using namespace std;#define ls rt<<1#define rs rt<<1|1#define ll long longco...原创 2019-04-23 22:42:52 · 213 阅读 · 0 评论 -
2019 牛客多校 第八场 A.All-one Matrices(单调栈)
最大全1子矩阵题意:求极大全1子矩阵的个数只需要再求最大子矩阵的基础上加个判断当前计算的矩阵是否是极大子矩阵即可。#include<stdio.h>#include<iostream>#include<cstring>#include<stack>using namespace std;#define ls rt<<...原创 2019-08-11 11:30:45 · 139 阅读 · 0 评论 -
poj3494(求最大全1子矩阵)
点我这题和最大子矩阵和都是用了压行的思想把多行压成 一行,降维后当成1维的处理。区别是这个是枚举底行先思考这样一个问题,如何求一个数组{3 4 5 2 4}围成的最大面积。对任意一个位置i,我们需要找到其左右边第一个小于arr[i]的数的位置p1,p2,则位置i对应的面积是(p2 -p1 - 1)*arr[i]需要一个辅助栈,压入弹出规则如下:(注意只压入下标)1...原创 2019-08-11 11:41:14 · 682 阅读 · 0 评论