UVALive 3517:Feel Good(单调栈 Grade C)
摘要:VJ题目链接题意:n个数,求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案,输出区间最短的。若还有多组,输出最先出现的。思路:求出a[i]为最小数时,最大的区间范围,即求a[i]的最左边的小于a[i]的位置,最右边的位置。坑点:因为要最...
阅读全文
posted @ 2014-09-29 11:08
posted @ 2014-09-29 11:08