【文件属性】：
文件名称：C语言算法题-线段树
文件大小：2KB
文件格式：TXT
更新时间：2020-08-09 17:56:21
C语言 线段树 算法
Alice和Bob又在挑战智力，这次的模式是这样的，Alice写下若干个数给Bob，之后会发出若干指令，让Bob给某数加上一个数（A），或者给某数减去一个数（S），或者查询某两个数之间所有数字之和（Q），有时他们也身份互换，反应速度最快的人将得到“速算小能手“奖章。你有好办法么？
输入：第一行为数的个数N，第二行是这N个数，从第三行开始表示每个操作，第一个字母代表操作的种类，A和S后面的两个数i,j分别表示给第i个数加上或减去j，Q i,j表示查询i和j之间数字之和。
输出：若干行，每行为一次查询的结果。
样例输入：
10
1 2 3 4 5 6 7 8 9 10
Q 1 3
A 3 6
Q 2 7
S 10 2
A 6 3
Q 3 10
样例输出：
6
33
59