典中典线段树优化 dp 题，难度放往年最多 t2，加个离散化也达不到紫题水准。