蒟蒻提供一个可能的原因。有些平衡树维护数列的写法为了防止超出范围会先在树中放两个首尾节点(比如我),那么在计算操作6(最大子段和)时要注意,不能单纯地取树根的答案而是要考虑剔除掉那两个奇怪节点之后区间的答案。
应该除了本蒟蒻没有人会犯这么低级的错误吧。