摘要： 样例输入 5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5 样例输出 5 6 5 9 这题我们需要维护的信息，从区间的和变成了区间内的最大值。现在区间的内的某个值可能增大可能减小，若从上到下（从根到叶）进行节点更新，我们无法直接判断目前区间内的最大的 阅读全文