@[一扶苏一](/user/65363)
by StayAlone @ 2022-12-08 10:52:14
@[StayAlone](/user/409236) 顶
by robinyqc @ 2022-12-08 10:55:32
黄不至于吧
by Untitled0 @ 2022-12-08 10:56:19
这个题黄挺合适的吧。
by 苏联小渣 @ 2022-12-08 10:57:50
我记得有道类似的题这个 trick 是绿
by 王熙文 @ 2022-12-08 11:23:48
@[王熙文](/user/353688) [这道](https://www.luogu.com.cn/problem/SP1805)吧
by M1rac0 @ 2022-12-08 11:38:17
@[tratser](/user/709949) 我想的不是这道，但是这道确实一模一样
by 王熙文 @ 2022-12-08 11:57:34
黄是不是过分了，绿还好一点。
by Celestial_cyan @ 2022-12-08 13:26:59
@[王熙文](/user/353688) @[zhengdongwen](/user/706523) 这个题没那么难，题解似乎没有的做法是先正着单调栈一遍，再反着单调栈一遍，对于每一个 $i$，可以得到它左边最靠右的比它小的值 $lst_i$ 和它右边最靠左的比它小的值。显然对于每个 $i$，以 $a_i$ 为区间最小值的最大贡献所在区间为 $[lst_i,nxt_i]$，所以答案就是 $\max_{i=1}^n (nxt_i -lst_i+1)\times a_i$。
by StayAlone @ 2022-12-08 14:04:16
@[StayAlone](/user/409236) 我就是这么做的啊（，可能每个人对题目难度的评价不一样
by 王熙文 @ 2022-12-08 14:11:15