已经推出了 $dp_i = \min{dp_i,dp_j+a_i\times(i-j+1)}(1\le j<i)$

可以用什么神秘数据结构把这个 $n^2$ 优化成 $\mathcal{O}(n\log n)$的吗