线段树课程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166

敌兵布阵

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 97473 Accepted Submission(s): 41240
**

问题描述
在虚构的军事对抗背景下，C国与A国处于长期对峙状态。近期，A国在沿海地区进行了一系列高强度的军事演习，这使得C国的情报机构不得不加强监控力度。C国的间谍头子Derek及其得力助手Tidy负责监视A国沿海岸线直线分布的N个工兵营地的动态。得益于先进的远程监测技术，C国能够实时获取每个营地内士兵的具体数量。然而，战场局势瞬息万变，各营地的人数会因战术调整而频繁增减，尽管这些细微变化均被C国严密监控，但数据的实时性要求极高。

中央情报局急需分析A国的战术意图，因此Tidy需要随时响应Derek的查询指令，汇报指定连续区间内工兵营地的总兵力。例如，当Derek询问“第3个营地到第10个营地共有多少人”时，Tidy必须立即计算出该区间内的总人数并上报。由于营地人数变动频繁，且Derek每次询问的区间各不相同，若采用最朴素的方法——即