https://atcoder.jp/contests/abc267/tasks/abc267_d

我仔细思考了一下，状态转移方程有 $j\times a_i$ 这种项，是否可以滚动数组优化+斜率优化达到严格的 $\mathcal{O}(n)$？如果可以的话有没有代码实现？