随笔分类 -  数据结构->单调栈

【51nod】1564 区间的价值
摘要：题解 这个要注意到一个长度大的区间的最大价值一定比长度小的区间的价值要大 然后我们以每个点为最小值，显然区间越长最大值越大，然后我们更新最大区间长度的取值，这个可以用单调栈求这个最小值能更新到的左右端点 最后处理成后缀最大值 代码 cpp include include include includ 阅读全文
posted @ 2018-05-22 07:32 sigongzi 阅读(192) 评论(0) 推荐(0)