• 维护的最大前缀/后缀值可以为 $0$。
• 维护的区间最大子序列和不可以为 $0$。
• 翻转区间时需要交换最大前缀/后缀值。
• 创建节点时最大前缀/后缀值需要和 $0$ 取 max。
• 记得清空 $0$ 节点

$\Large\color{red} \text{就是这么点东西卡我卡了} 7\text h$

此题和P2710唯一的不同就是数组需要开到 $5\times 10^5$，P2710只需要 $2\times 10^5$。开到 $2\times 10^5$ 会导致 #2,#9,#10 $\text{RE}$。