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