今天学习下一种新的数据结构。 树状数组 英文名字Ｂinary Indexed Tree. 树状数组是为了方便对需要修改的区间进行求和的数据结构。 如果一个数组，需要对其求和，并且当数组元素修改后仍需要对其求和，对这种需要修改，并且修改后需要求和的问题，可以采用树状数组。树状数组采用空间换时间的方式，当需要求和操作时，树状数组并不需要遍历整个数组的操作，而是只需要计算少数几个节点的和，就可以得