单调栈
文章平均质量分 51
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
SPOJ - HISTOGRA- Largest Rectangle in a Histogram (单调栈找最近偏序元素)
题目连接:SPOJ - HISTOGRA- Largest Rectangle in a Histogram题意是给定一个数组,要求找出其中的一个子区间[l,r][l, r],使得 length([l,r])∗min([l,r])length([l, r])*min([l,r]) 最大。 设 L[i]L[i] 记录最大的 jj 使得 j<ij< i 且 a[j]<a[i]a[j]<a[i] 。原创 2017-05-25 17:26:55 · 532 阅读 · 0 评论 -
Codeforces - 817D - Imbalanced Array (单调栈)
题目链接:Codeforces - 817D - Imbalanced Array题意是求 ∑max([i,j])−∑min([i,j])\sum max([i,j]) - \sum min([i,j]) 。即求所有连续子区间的最大值之和减所有连续子区间最小值之和。 先求连续子区间最小值之和。一个区间有唯一一个 最左最小元素,因此对于区间的每个元素,求它在哪些区间内是最左最小元素,就能将它的贡献算原创 2017-06-18 17:44:59 · 629 阅读 · 0 评论 -
2017 计蒜之道初赛第六场 题解
比赛链接:2017 计蒜之道初赛第六场 题解A:水题#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int d; scanf("%d",&d); printf("+-----+\n"); printf("|"); if(d>=20) printf("原创 2017-06-06 23:37:29 · 348 阅读 · 0 评论