随笔分类 -  单调栈

区区区间间间 思维+单调栈
摘要：区区区间间间 思维 观察到这就离胜利不远了 知道a[i] 的 左扩展 l[i] 和 右扩展 r[i] 时， 则以a[i] 作为最大值的区间个数可以计算出来 两边的数组合，加 一个端点是i ，另一个端点在 l[i] ~ r[i]中。 注意l[i] 取 >= 时，r[i] 应取 < 才能保证不重不漏。 阅读全文
posted @ 2022-04-30 11:21 1564269628 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示