rt，这题正解应该是线段树维护 dp，但是纯 dp 能过。