题面 题目链接 这是一道模板题。 给出一个  的零矩阵 ，你需要完成如下操作： 1 x y k：表示元素  自增 ； 2 a b c d：表示询问左上角为 ，右下角为  的子矩阵内所有数的和。 思路 一维树状数组的扩展 我们知道，一维树状数组可以求一段区间的和，将其扩展到二维，对于一个矩阵，每一层可以看做一个数，实际上是树状数组，每次求到每一层时求…