2019年4月22日
南昌网络赛 Max answer（单调栈）
摘要： 题意：给你n个数，让你找到数组中区间的最大价值，区间价值定义为区间的最小值*区间的数字加和 思路：用单调栈处理出左右l，r.然后用线段树或者st维护区间的最值，如果a[i]<0就左侧min，右侧max，大于0就反一下，（为什么比赛的时候一直不过啊） 代码： 阅读全文
posted @ 2019-04-22 15:24 啦啦啦天啦噜 阅读(281) 评论(0) 推荐(0) 编辑