2023年10月18日
子矩阵的和（二维前缀和）
摘要： 一、算法描述 上一篇文章介绍了一维前缀和，也就是一个数组的前n项和，这篇文章来介绍一下什么是二维前缀和。 含义 一维的是前n项的和，那么二维的情况下，表示的则是与左上角形成的矩形和。 怎么求 一维的递推关系式是s[i] = s[i - 1] + a[i];，我们根据含义来思考二维的递推关系式，读者可 阅读全文
posted @ 2023-10-18 21:02 grave-master 阅读(106) 评论(0) 推荐(0) 编辑