2023年10月20日
差分矩阵（二维差分）
摘要： 一、算法描述 上一篇文章介绍了一维差分，本篇文章来介绍一下什么是二维差分。 含义 显然一维差分是一维前缀和的原数组，那么二维差分就是二维前缀和的原数组。 怎么求 跟一维一样，插入一遍即可，但是要注意每次插入要在同一个位置内插入，insert(i, j, i, j, a[i][j]);。 怎么用 一维 阅读全文
posted @ 2023-10-20 19:05 grave-master 阅读(542) 评论(0) 推荐(0) 编辑