线段树合并板子题。DP 写出来直接套就行。