单调栈
单调栈
七九河开
这个作者很懒,什么都没留下…
展开
-
Bad Hair Day POJ - 3250 (单调栈)
https://cn.vjudge.net/problem/POJ-3250#include<stdio.h>#include<stack>using namespace std;#define ll long longstack<ll> s;int main(){ ll n,m,i,j,ans,x; scanf("%lld",...原创 2018-12-24 16:32:46 · 288 阅读 · 0 评论 -
Largest Rectangle in a Histogram POJ - 2559 (单调栈)
https://cn.vjudge.net/problem/POJ-2559#include <iostream>#include <algorithm>#include<stack>using namespace std;#define ll long longtypedef pair<ll,ll> pll;stack<pl...原创 2018-12-24 16:33:32 · 167 阅读 · 0 评论 -
Largest Submatrix of All 1’s POJ - 3494 (单调栈)
https://cn.vjudge.net/problem/POJ-2559 #include <iostream>#include <algorithm>#include<stack>using namespace std;#define ll long longtypedef pair<ll,ll> pll;stack<p...原创 2018-12-24 16:34:28 · 180 阅读 · 0 评论