求助,关于单调栈
  • 板块学术版
  • 楼主HHH6666666666
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/23 17:12
  • 上次更新2023/11/3 08:04:01
查看原帖
求助,关于单调栈
767788
HHH6666666666楼主2023/7/23 17:12

有一道题:给定一个序列,求 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\in(l,r]),会不会多出很多细节判断?有没有比较简单的写法?

2023/7/23 17:12
加载中...