求助大神,二维线段树相关,要崩了!!!!
  • 板块学术版
  • 楼主Hongye_Wang
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/8/21 13:07
  • 上次更新2024/8/21 15:40:54
查看原帖
求助大神,二维线段树相关,要崩了!!!!
1429784
Hongye_Wang楼主2024/8/21 13:07

题目如下:给定一个 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,本人菜鸡,这题没有出处,纯属好奇突发奇想,不知道哪位大神能帮帮忙,看看这个是否可解(不要四叉树的做法,要树套树)。

2024/8/21 13:07
加载中...