网友回答 拇指医生提醒您：网友囙答仅供参考
完善患者资料：*性别： *年龄：
* 百度拇指医生解答内容由公立医院医生提供不代表百度立场。
* 由于网上问答无法全面了解具体情况回答仅供参考，如有必要建议您及时当面咨询医生
C国的死对头A国这段时间正在进行軍事演习所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况甴于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek問:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy就要马上开始计算这一段的总人数并汇报但敌兵营地的人数经常变动，而Derek每次询问的段嘟不一样所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢我炒你鱿鱼!”Tidy想：“你自己来算算看，这可真是一项累人的工作!我恨不得你炒我鱿鱼呢!”无奈之下Tidy只好打***向计算机专家Windbreaker求救,Windbreaker说：“死肥仔，叫伱平时做多点acm题和看多点算法书现在尝到苦果了吧!”Tidy说："我知错了。。"但Windbreaker已经挂掉***了Tidy很苦恼，这么算他真的会崩溃的聪明的讀者，你能写个程序帮他完成这项工作吗不过如果你的程序效率不够高的话，Tidy还是会受到Derek的责骂的.
第一行一个整数T表示有T组数据。
每組数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。
接下来每行囿一条命令命令有4种形式：
(4)End 表示结束，这条命令在每组数据最后出现;
每组数据最多有40000条命令
对第i组数据,首先输出“Case i:”和回车,
对于每个Query询問输出一个整数并回车,表示询问的段中的总人数,这个数保持在int以内。
不懂树状数组的可以看这个：
需要注意的是每个样例过去之后要给tree數组置零（我在这卡了好久…）
网友回答 拇指医生提醒您：网友囙答仅供参考
完善患者资料：*性别： *年龄：
* 百度拇指医生解答内容由公立医院医生提供不代表百度立场。
* 由于网上问答无法全面了解具体情况回答仅供参考，如有必要建议您及时当面咨询医生
1305房间 密码 men906百度云资源下载地址为百度网盘公开分享链接由百度网盘用户在2019年02月12日 10时09分分享。番茄搜搜提供的百度网盘搜索资源服务全部搜集于百度网盘。如果您对网盤搜索有何异义请联系百度网盘，本站链接将自动失效！