前缀和与差分模板图解

sanyinchen

一维前缀和 前缀和：数组不变，多次区间求和 → O(1) 查询。差分：多次区间加减，最后查结果 → O(1) 修改。 prefix[i+1][j+1] = matrix[i][j] prefix[i][j+1] prefix[i+1][j] prefix[i][j] sum = prefix[row2+1][col2…

正在进入完整页面…