ACM hdu1541题，非常简单的树形数组

ACM hdu1541题，非常简单的树形数组

首先你的树形数组的模板代码是什么样子的我不知道，然后这个数据结构是没什么变形的，也就是会套模板就OK了，然后树状数组的中的某一个数字代表一段区间的和，至于是哪一段，这个和二进制的转换有关，树状数组巧妙的根据二进制来决定求和的时候是哪几个数字相加，使修改单个数字和求和过程全部变为logn的复杂度。
追问：模板是就那三个函数啊，一个求lowbit的函数,一个求和的sum函数，一个修改更新的函数，求和函数如下：我想知道的是这里的c数组在这道题中怎样用。
树形数组的原理我知道

int Sum(int n)
{
int sum=0;
while(n>0)
{
sum+=c[n];
n=n-lowbit(n);
}
return sum;
}
追答：不会就查别人的博客吧。