求$\sum\limits_{l=1}^n \sum\limits_{r=l}^n \max\limits_{i=l}^r a_i\times \min\limits_{j=l}^r a_j$。$\max$和$\min$指区间最大和最小值。这玩意可解吗（$n^2$的走开）。有没有大佬提供一个$n\log n$或者$n\log^2 n$或者$n\sqrt n$的解法？