线段树优化dp怎么简单也是蓝的呀。

而且这题比某道线段树优化贪心要难一咻咻。