【数据结构与算法】树状数组（Binary Indexed Tree）

树状数组介绍

　　树状数组是一种可以用于查询任意两位之间的所有元素之和的一种树型数据结构的数据结构。比如对于一个数组有n个元素 arr = (arr[1]....a[n])，那么可以求出第i个到第j个元素的和，sum = arr[i]+...+arr[j]。