能否/如何在 $O(npolylog)$ 复杂度内求出

$\sum_{i=1}^m|(min_{j=i}^mb_j) - a_i|\ \forall m\in[1,n]$

原题 P8118 ，维护折线 dp 求出 a ，b，然后用上式求解。题解区目前没有这种做法。