二维树状数组
文章平均质量分 83
wanghandou
我是个爱学习的孩子
展开
-
二维树状数组
求矩阵中任意的前i行前j列和二、树状数组可以扩充到二维。 问题:一个由数字构成的大矩阵,能进行两种操作 1) 对矩阵里的某个数加上一个整数(可正可负) 2) 查询某个子矩阵里所有数字的和,要求对每次查询,输出结果。 一维树状数组很容易扩展到二维,在二维情况下:数组A[][]的树状数组定义为: C[x][y] = ∑ a[i][j], 其中, x-lowbit原创 2016-10-28 18:18:46 · 346 阅读 · 0 评论 -
Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25368 Accepted: 9403DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] mean原创 2016-10-28 20:02:45 · 389 阅读 · 0 评论