树状数组

在学习逆序数计算的时候，看到了用树状数组来计算，树状数组是一种数据结构，和并查集的概念类似。
定义完一个数组后，再定义三个函数操作，从而变成树状数组。使得 一个数组改变某个元素和求和两种操作都是O(logn)

http://www.cppblog.com/Ylemzy/articles/98322.html

//求最小幂2^k: int Lowbit(int t){    return t & ( t ^ ( t - 1 ) );} //求前n项和：int Sum(int end){    int sum = 0;    while(end > 0)    {        sum += in[end];        end -= Lowbit(end);    }    return sum;} // 对某个元素进行加法操作： void plus(int pos , int num){    while(pos <= n)    {          in[pos] += num;          pos += Lowbit(pos);    }}