HDU 1166 线段树单点更新

第一行一个整数t，表示有t组数据。

每组数据第一行一个正整数n（n<=50000）,表示敌人有n个工兵营地，接下来有n个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。

接下来每行有一条命令，命令有4种形式：

(1) add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）

(2)sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;

(3)query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数;

(4)end 表示结束，这条命令在每组数据最后出现;

每组数据最多有40000条命令