赛中口胡的只过了样例 1 没调完。

思路是换根 dp，用线段树合并维护值域，想知道这个做法可不可做。