摘要：
问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正可负） 2) 查询某个子矩阵里所有数字的和,要求对每次查询，输出结果。 一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为： C[x][y] = ∑ a[i][j], 其中， x-lowbi 阅读全文
摘要：
变形一下 现在定义每一列的顶端结点C[]数组 下面说代码 C[i]=A[i-2^k+1]+A[i-2^k+2]+......A[i]; C[i]=A[i-lowbit(i)+1]+A[i-lowbit(i)+2]+......A[i]; 区间查询 ok 下面利用C[i]数组，求A数组中前i项的和 举 阅读全文