rt，想到转化为 $\max-\min=r-l$ 已经很典了，而暴力往前更新 $\max$ 和 $\min$ 复杂度是对的也挺显然的。