题目如下:给定一个
n×m 的矩阵,初始时元素均为
0,你需要维护一下操作:
1 x1 y1 x2 y2 k,将左上角为
(x1,y1),右下角为
(x2,y2) 的矩阵中的所有元素+k
2 x1 y1 x2 y2,查询左上角为
(x1,y1),右下角为
(x2,y2) 的矩阵中的最大值。
这个题目跟SPOJ TETRIS3D - Tetris 3D很相似,但有不同点在于这里面做的不是矩形区间内都赋同一个值,而是+1,本人菜鸡,这题没有出处,纯属好奇突发奇想,不知道哪位大神能帮帮忙,看看这个是否可解(不要四叉树的做法,要树套树)。