CF1859

vp 了一下，洛谷怎么乱评难度啊，依我看，橙黄黄绿蓝蓝。

D

合并线段。观察到每次往前跳一定是最优的。

E

直接 dp，拆开绝对值就行。

F

直接倍增。