5963: 进阶2.4.1 敌兵布阵
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：67
解决：54
题目描述
A国在海岸线沿直线布置了N个工兵营地。C国通过先进的监测手段对A国每个工兵营地的人数都掌握的一清二楚。每个工兵营地的人数都有可能发生变动，可能增加或减少了若干人手。
输入
第 1 行包含一个整数 T ，表示有 T 组数据。每组数据的第一行都包含一个正整数 N （N<=50000)，表示有 N 个工兵营地。接下来有 N 个正整数，第 i 个正整数 ai 代表第 i 个工兵营地开始时有 ai 个人（1<=ai <=50)。再接下来每行都有一条命令，每组数据最多有40000条命令，命令有4种形式：
- Add i j，表示第 i 个营地增加 j 个人（j<=30)；
- Sub i j，表示第 i 个营地减少 j 个人（J<=30)；
- Query i j，表示查询第 i~j 个营地的总人数（int以内)；
- End，表示结束，在每组数据的最后出现。
输出
对第 i 组数据，首先单行输出“Case 1:”，然后对每个Query都单行输出查询区间的总人数。
样例输入 复制
1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End样例输出 复制
Case 1:
6
33
59