我要一步一步往上爬

题意：给出[1,n]区间内每个点的数值，让你执行下面的操作:       1. C a b w : 区间[a,b]上所有点的数值加上w。       2. Q a b : 输出区间[a,b]上所有点的数值之和。 思路：经典线段树。静态建树，成段修改，区间求和。用普通的线段树去做肯定超时，因为成段修改的时候会是o(n)。关键在于用add记录对应区间内所有元素的增量，并对查询函数进行相应的修