请问求解类似这样一个东西都有哪些方法？$log n$ 或 $\sqrt n$ 左右都可以，$n$ 是1e5级别的，可以离线

$\sum \limits_{i=l}^{r} \sum \limits_{j=i}^{r} \min \limits_{k=i}^{j} w_k$