经典算法 | 二维树状数组
给定一个二维数组,给定两种操作,第一种,输入s x1 y1 x2 y2,表示查询二维数组中(x1,y1)到(x2,y2)这一段矩形中所有数的和,第二组操作为a x1 y1 value,表示将数组中num[x1][y1]的数加value,如何在最快的时间内得到结果
这里可以使用二维树状数组,
首先是lowBit(n),这个函数的功能是返回n最低位的1所代表的数的大小,比如5,其二进制为101,那...
原创
2018-09-24 15:53:47 ·
722 阅读 ·
0 评论