wwlw

摘要： Link A. Cherry 给一个序列，求所有大小大于等于 2 的区间 min 乘 max 的最大值。 考虑增量构造。假设我们已经求得一个区间的 min 和 max，现在在其右端扩展一个数。只可能 min 变小，或者 max 变大。讨论这两种情况，min 变小肯定不优；而如果是 max 变大，考虑 阅读全文