暴力的做法：每次选择最小值并将序列减去最小值，然后对极长不存在 0 的段分别做。

虽然感觉很显然但是我就是不会证明，wtcl。另外我感觉如果区间不满足要么不相交要么包含这么做也是最优的，不知道出题人为什么要加这个条件。