文件名称：C语言算法题-线段树
文件大小：2KB
文件格式：TXT
更新时间：2023-08-30 11:43:01
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