2019年4月21日
The Preliminary Contest for ICPC China Nanchang National Invitational I. Max answer (单调栈+线段树)
摘要： 题目链接：https://nanti.jisuanke.com/t/38228 题目大意：一个区间的值等于该区间的和乘以区间的最小值。给出一个含有n个数的序列（序列的值有正有负），找到该序列的区间最大值。 样例输入： 5 1 2 3 4 5 样例输出： 36 解题思路：如果序列的值全部为正值的话，可 阅读全文
posted @ 2019-04-21 13:02 两点够吗 阅读(172) 评论(0) 推荐(0) 编辑