papapiu

分类

/ 注册

全部文章（共1篇）

题解 | 【模板】二维差分

我们需要处理一个矩阵的多次子矩阵加法操作。直接对每个子矩阵元素逐个加k的方法在q很大时会很慢（O(qnm)）。为了高效处理，可以使用二维差分数组的方法，将每次子矩阵加k的操作转换为对差分数组的四个角的操作（O(1)），最后通过计算差分数组的前缀和来得到最终矩阵（O(n*m)）。 #include &...

2025-04-20

0 2