POJ 2796 单调栈
摘要:
题目大意: 一段区间【l,r】的价值是 (sum[r]-sum[l-1])*mini(a[i],(l<=i<=r)) 求最大代价。 单调栈。 维护一个 val,l,r代表这个以这个val为最小值,最大覆盖区间是【l,r】 维护一个单调减栈(栈顶元素到栈底元素单调递减) 当新加入一个元素a[i],如果 阅读全文
posted @ 2017-08-14 20:30 poler 阅读(113) 评论(0) 推荐(0) 编辑