现有已知数列 $\left\{A_n \right\}$，能不能在$n \log n$或$n \sqrt{n}$的复杂度内求出 $\sum_{1 \leq i < j \leq n} {\min(A_i, A_{i + 1}, \dots, A_j)}$ ？

如果可以，麻烦在下面口胡一下实现