hdu 1166 敌兵布阵（用树状数组）

gzhu_101majia

敌兵布阵

      仍然是敌兵布阵那题，题目大意：给你一串数，然后会根据题意选择一点增加或减少，或者询问某区间的人数有多少？之前用线段树写了，而这题可以用树状树状来做，更加方便更加快速。
说下树状数组的三个主要函数：（神一样的函数，不只这些用处！！！）
1.lowbit(int i)
2.update(int i, int x)
3.sum(int i)
<div class="panel_content">链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166