洛谷 ----- P2068 统计和 （树状数组的修改和求区间的和）

题目描述

给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。

输入格式

第一行1个数，表示序列的长度n

第二行1个数，表示操作的次数w

后面依次是w行，分别表示加入和询问操作

其中，加入用x表示，询问用y表示

x的格式为"x a b" 表示在序列a的位置加上b

y的格式为"y a b" 表示询问a到b区间的加和

输出格式

每行一个数，分别是每次询问的结果

输入输出样例

输入 #1复制

5
4
x 3 8
y 1 3
x 4 9
y 3 4

输出 #1复制

8
17

 树状数组模板：

lowbit(n)表示取出非负整数n在二进制表示的情况下最低位的1以及它后面0构成的数值。

 比如让求m=7,sum[m], 由树状数组的结构知道，sum[7]=c[4]+c[6]+c[7];

如何求解c[4],c[6],c[7]呢？？？？

 对于查询m,将它转换成 二进制后，不断对末尾的1的位置进行 减一的操作， 直到全部为0 停止。

例如：7的二进制 为 0111（c