$10^5$ 初始序列加 $10^5$ 次插入，数组要开 $2\times 10^5$。

区间的最大前缀与后缀可以不选，所以下限为 $0$，但区间最大子段和不能不选。

如果左右儿子为空值的时候会因为序列中有负数而炸掉，所以需要把下标为零的地方初始化成负无穷。