- 博客(13)
- 收藏
- 关注
原创 java | 二维前缀和与差分
正方形也就是一个矩阵内的和等于边长的平方,要求任何一个区间的和,用前缀和数组。注意,对区间更新用的是差分数组,而求任何一个区间的和用的是前缀和数组。这道题要对二维区间进行维护,于是使用差分数组,最后再复原为原数组。构造二位前缀和, 计算任何一个矩阵的和。
2024-04-12 19:32:42 245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
正方形也就是一个矩阵内的和等于边长的平方,要求任何一个区间的和,用前缀和数组。注意,对区间更新用的是差分数组,而求任何一个区间的和用的是前缀和数组。这道题要对二维区间进行维护,于是使用差分数组,最后再复原为原数组。构造二位前缀和, 计算任何一个矩阵的和。
2024-04-12 19:32:42 245
TA创建的收藏夹 TA关注的收藏夹
TA关注的人