LjyYano#Thinking_in_Java_MindMapping#LeetCode 1476. 子矩形查询1

- [题目描述](#题目描述) - [解题思路](#解题思路) - [代码](#代码) - [复杂度分析](#复杂度分析) # 题目描述 [题目链接](https://leetcode-cn.com/problems/subrectangle-queries/) 请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作： 1. updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) 用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。 2. getValue(int row, int col) 返回矩形中坐标 (row,col) 的当前值。   示例 1： 输入： ["SubrectangleQueries","getValue","updateSubrectangle","getValue","getValue","updateSubrectangle","getValue","getValue"] [[[[1,2,1],[4,3,4],[3,2,1],[1,1,1]]],[0,2],[0,0,3,2,5],[0,2],[3,1],[3,0,3,2,10],[3,1],[0,2]] 输出： [null,1,null,5,5,null,10,5] 解释： SubrectangleQueries subrectangleQueries = new SubrectangleQueries([[1,2,1],[4,3,4],[3,2,1],[1,1,1]]); // 初始的 (4x3) 矩形如下： // 1 2 1