离散化Prefix

Part 1: 二维前缀和 (2D Prefix Sum) 1. 问题场景 想象一下，你有一个二维的矩阵（比如一张像素图），现在频繁地问你：“请告诉我，从左上角 (r1, c1) 到右下角 (r2, c2) 这个子矩阵里，所有元素的和是多少？” 暴力解法： 太直接了。来一个查询，我就写一个二重循环，从 r1 遍历到 r2，从 c1 遍历到 c2，把所有数加起来。 // 暴力解法 int query_brute_force(int[][] matrix, int r1, int c1, int r...