换根 dp 时用前缀最大值和后缀最大值优化。