本文共计390个文字，预计阅读时间需要2分钟。

题目：求最大值要求：求区间[l, r]内所有连续子序列的最小值乘以子序列长度之和的最大值。思路：考虑分治，递归求解。代码：1

题意

求$max_{l \leq r}{\{min{\{a_l,a_{l+1},...,a_r\}}*(r-l+1)\}}$

---

思考

分治，考虑一个区间跨过某个点的贡献即可。