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 阅读(127) 评论(0) 推荐(0)
posted @ 2017-08-14 20:30 poler 阅读(127) 评论(0) 推荐(0)
posted @ 2017-08-14 19:01 poler 阅读(184) 评论(0) 推荐(0)
posted @ 2017-08-14 18:55 poler 阅读(242) 评论(0) 推荐(0)
posted @ 2017-08-14 18:52 poler 阅读(152) 评论(0) 推荐(0)
posted @ 2017-08-14 18:15 poler 阅读(101) 评论(0) 推荐(0)
posted @ 2017-08-14 18:11 poler 阅读(224) 评论(0) 推荐(0)