• reverse 时最大前后缀要互换。
• 不能 pushdown(0)。
• insert 时要先全部把标记下放了。
• 如果你的写法中最大前后缀不能为 0，pushup 时对 maxsum 的贡献应当还存在只有本节点一个点的 val 贡献的情况，即左右都无贡献。

一些数据

3 3
3 -2 4
GET-SUM 2 3
INSERT 2 2 -1 -2
GET-SUM 1 5

9 8 
0 0 0 0 0 0 0 0 0 
GET-SUM 5 4
INSERT 8 3 1 1 1
GET-SUM 1 12

3 3
-1 2 3
INSERT 3 2 -2 3
INSERT 4 2 -1 2
MAX-SUM 3 5

4 4
1 1 1 1
MAKE-SAME 1 2 0
INSERT 0 3 1 1 1
GET-SUM 3 5

5 10
1 1 1 1 1
DELETE 2 4
INSERT 1 4 2 3 4 5
GET-SUM 3 3

10 7
7 12 7 7 6 5 11 9 18 7 
MAX-SUM 
INSERT 4 1 -13
REVERSE 10 2
MAKE-SAME 2 10 -6
INSERT 8 3 -20 10 -18
REVERSE 14 1
MAX-SUM 

5 3
0 0 0 0 0 
MAKE-SAME 2 4 0
REVERSE 4 2
GET-SUM 2 3