摘要：1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 求数组的和的算法： （1）首先，令sum=0，转向第二步； （2）接下来判断，如果 n>0 的话，就令sum=sum+cn转向第三步，否则的话，终止算法，返回 sum 的值； （3）n=n – lowbit（n 阅读全文

摘要：线段树上的每一点表示一段区间和。 建树 首先，递归进去做，递归的参数是pos，l，r，分别表示，线段树上节点的编号（即当前编号），以及这个点表示的区间的左端点和右端点。那么终止的条件就是l=r，这个时候，node[pos].sum=a[l] 我们考虑一下l不等于r的时候，那么这个区间的左儿子就是[l 阅读全文