单调栈
cza0927
菜菜的 OIER
展开
-
"###仰望(bzoj3401,Usaco2009 Mar)"
题面描述 问题描述 约翰的N(1≤N≤10^5)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向后看齐。对于奶牛i,如果奶牛j满足i < j且Hi < Hj,我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象. 输入格式 第1行输入N,之后每行输入一个身高。(N <= 10^5) 输出格式 共N行,按顺序每行输出一只...原创 2018-08-04 14:28:40 · 335 阅读 · 0 评论 -
"###Feel Good"
题面描述 问题描述 给出一个长度为n(1<=n<=100 000)的序列,求出一个子序列,使得这个序列中的最小值乘以这个序列的和的值最大。 输入格式 输入数据有2行,第一行正整数n,第2行n个正整数ai。(0<=ai<=10^6) 输出格式 输出有2行,第一行为题目描述中的最大值,第二行2个数字,分别为子序列的起点和终点位置,如果有多个子序列相等,那么选择起点靠...原创 2018-08-04 16:09:27 · 234 阅读 · 0 评论