[POJ3468] 区间操作 - 树状数组

---

题目描述

给你N个整数A[1], A[2], … , A[N]。你需要处理两类问题：
“C a b c”表示给A[a], A[a+1], … , A[b]之间的每个数都加上c(-10000≤c≤10000)。
“Q a b”求A[a], A[a+1], … , A[b]之间数字的总和；

---

输入格式

输入的第一行包含两个整数N和Q(1≤N,Q≤100000)；
第二行包含N个整数Ai(-10^9≤Ai≤10^9)
接下来Q行，表示Q个问题，形式如题；

---

输出格式

输出要求计算出的区间总和，每行一个。

---

样例数据

样例输入

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

样例输出

4
55
9
15

---

题目分析

树状数组，当然也可以用线段树做
区间查询区间修改，需要将树状数组的意义改变一下

---

源代码

#include<algorithm>