样例输入5612345Q15U36Q34Q45U29Q15样例输出5659 这题我们需要维护的信息，从区间的和变成了区间内的最大值。现在区间的内的某个值可能增大可能减小，若从上到下（从根到叶）进行节点更新，我们无法直接判断目前区间内的最大的节点。所以维护区间