| 问题描述 |
|---|
学校里有m名学生参加了期末考试，学号分别是1号~m号，每位学生都有各自的考试成绩。教师可以通过考试系统查询从a号学生到b号学生这个区间范围的成绩之和，也可以通过系统修改某一位学生的考试成绩。上述查分和改成绩的操作总共进行了q次。 |
| 输入描述 |
只有一组案例。 一个正整数m，表示学生的数量。（m<=500000） 然后是m个非负整数，表示每位学生的成绩。（0~750之间） 接着是一个正整数q，表示查询的次数。（q<=100000） 然后是q行操作，每行操作由一个字符c和2个正整数a、b组成。如果c=‘Q'，则表示查询从a号学生到b号学生这个区间范围的成绩之和；如果c='M'，表示把a号学生的成绩修改为b。 |
| 输出描述 |
针对每次查询成绩之和的操作，输出一个整数，表示范围内学生的成绩之和，然后换行。 |
| 样例输入复制样例 |
5 100 200 300 400 500 4 Q 2 4 M 3 600 Q 2 4 Q 5 5 |
| 样例输出 |
900 1200 500 |
| 相关 |