有一道题:给定一个序列,求 f(l,r)=(r−l)∗min(a[i],i∈[l,r])f(l,r)=(r-l)*min(a[i], i \in [l,r])f(l,r)=(r−l)∗min(a[i],i∈[l,r]) 的最大值,单调栈如何解决?除此以外有无其他方法?
还有,如果换成 f(l,r)=(r−l)∗min(a[i],i∈(l,r])f(l,r)=(r-l)*min(a[i],i\in(l,r])f(l,r)=(r−l)∗min(a[i],i∈(l,r]),会不会多出很多细节判断?有没有比较简单的写法?