这篇博客探讨了如何使用二维差分方法解决矩阵加法的问题。在n×n的矩阵上，经过m次将子矩阵元素加1的操作，最终求得整个矩阵的和。博主介绍了差分的概念，指出在离线情况下适用于区间问题。与一维不同，二维差分计算从(a, b)到(c, d)子矩阵的和为b[c][d] - b[b][d] - b[a][c] + b[a][b]。内容还包括了三维差分的推广，并提供了实现代码，展示了a[i][j]对矩阵右下角元素的影响。"
113450651,10536132,理解大数据中的朴素贝叶斯分类算法,"['大数据算法模型分类', '机器学习', '数据分类', '朴素贝叶斯', 'Python库']
思路来源：https://www.luogu.com.cn/blog/QAQAutoMaton/solution-p3397
n ∗ n n*n n∗n矩阵，每次操作给一个子矩阵元素全部 + 1 +1 +1， m m m次操作，最终输出整个矩阵。
区间问题在线用线段树，离线用差分，本题没有在线询问所以是差分。与一般差分的区别在于此处是二维的。那么容易想到二维差分 b [ i ] [ j ] b[i][j] b[i][j]代表从 a [ 1 ] [ 1 ] a[1][1] a[1][1]到 a [ i ] [ j ] a[i][j] a[i][j]的矩阵和，于是根据容斥原理，去掉重复计算的部分，得到左上角 ( a , b ) (a,b) (a,b)右下角 ( c , d ) (c,d) (c,d)的子矩阵和为 b [
91
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
