区间加可能为负

这意味着，平衡树每个结点上，除了子树最大值，你还需要维护它本身的权值

说句闲话，研究平衡树的最好方法是——A了这道题，祝你们成功（滑稽