38 2
10 -3 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 -3 -3 -3 10
0 1 38 -2
1 1 38

答案为19

错误原因是，存在某种情况，前后缀的最优解的最小值个数并没变动，但是对于某个节点，关于最大子段和的继承可能会有变换，也即最大子段和的最小值个数可能变化。