2019年4月21日
The Preliminary Contest for ICPC China Nanchang National Invitational I.Max answer单调栈
摘要： //yxynb! 题面 题意:一个5e5的数组,定义一个区间的值为 这个区间的和*这个区间的最小值,注意数组值有负数有正数,求所有区间中最大的值 题解:如果全是正数,那就是原题 POJ2796 单调栈做一下就ok 我们现在有负数,考虑这段区间,他的和必须是负数,由于导致和为负数,最小值一定也是负数, 阅读全文
posted @ 2019-04-21 23:11 口香糖万岁 阅读(196) 评论(0) 推荐(0) 编辑