求助一道数据结构题
  • 板块学术版
  • 楼主FGgirl
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/7/13 20:45
  • 上次更新2023/11/3 10:01:25
查看原帖
求助一道数据结构题
712974
FGgirl楼主2023/7/13 20:45

给一个 n×nn\times n 的二维平面。

mm 次操作,每次操作:

  • 给 (i,l)(i,l+1)…(i,r)(i, l)(i, l + 1)\dots (i, r) 的权值 +v+v。
  • 查 (x,y)(x+1,y+1)…(x+p)(y+p)(x, y)(x + 1, y + 1)\dots (x + p)(y + p) 的权值和。

保证这些格子都不超过 n×nn\times n 的范围。要求 O(mlog⁡n)\mathcal O(m\log n)。最近被训傻了,求教/kk

2023/7/13 20:45
加载中...