场切了，但是写了一个很丑陋的线段树优化 dp。有什么简单的黄难度的线性做法吗？