给定一个长为 nnn 的数列 aaa,最大化 max(al,l+1,⋯ ,r)×min(al,l+1,⋯ ,r)×(r−l+1)\max(a_{l,l+1,\cdots,r})\times\min(a_{l,l+1,\cdots,r})\times(r-l+1)max(al,l+1,⋯,r)×min(al,l+1,⋯,r)×(r−l+1)。
1≤n≤2×106,1≤ai≤1091\leq n\leq 2\times10^6,1\leq a_i \leq 10^91≤n≤2×106,1≤ai≤109。
各位有没有在洛谷看到这道题的,发一下谢谢。