求助二维线段树区间修改区间查询
查看原帖
求助二维线段树区间修改区间查询
490694
Compound_Interest楼主2023/7/22 22:28

题目描述:

  • 给定一个n*n的01矩阵
  • 有q次询问或修改,每次输入op,x1,x2,y1,y2op,x_1,x_2,y_1,y_2,保证x1<=x2,y1<=y2x_1<=x_2,y_1<=y_2。
  • op=1时表示把左上角(x1,y1)(x_1,y_1)到右下角(x2,y2)(x_2,y_2),这个部分的值全改成1。
  • op=2时,全改成0
  • op=3时,查询区间和。

求助如何实现O(lognlogn)O(lognlogn)单次修改或查询,用线段树套线段树的做法。

2023/7/22 22:28
加载中...