2020年10月26日
[随便写写]神奇的二维差分
摘要： 二维差分，是相对于二维前缀和来的，它是一种可以支持$O(1)$修改，单次求值$O(n)$的一种特殊结构，它适用于需要多次修改，而求和次数很少的情况。 那么问题来了，给定二维数组$a[n][m]$，它对应的二维差分数组怎么构造呢？类比一维数组差分的构造式$d[i]=a[i]-a[i-1]$,我们可以类 阅读全文
posted @ 2020-10-26 14:38 Frank喵^_^ 阅读(112) 评论(0) 推荐(0) 编辑