algorithm - 更改一个元素时更新稀疏矩阵中的最大和子矩形

Question

我有一个稀疏的 mxn 矩阵，其中包含 N 个非零条目。
的修改版本Kadane's 2-d algorithm可以及时找到最大和子矩形O(m N log n)，这优于传统的 Kadane 算法，O(m^2 n)用于足够稀疏的矩阵。
现在我想知道如果矩阵中的一个条目发生变化，是否可以快速更新最优解。
我所说的“快速”是指类似O(m log n) time or better.
有可能矩阵不必是稀疏的a solution, however a solution when N = O(min(m,n)) would be ok。