保存帖子
发现
索引
热门
陶片放逐
关于
求助二维线段树区间修改区间查询
板块
学术版
楼主
Compound_Interest
当前回复
4
已保存回复
4
发布时间
2023/7/22 22:28
上次更新
2023/11/3 08:10:11
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助二维线段树区间修改区间查询
Compound_Interest
楼主
2023/7/22 22:28
题目描述:
给定一个n*n的01矩阵
有q次询问或修改,每次输入
o
p
,
x
1
,
x
2
,
y
1
,
y
2
op,x_1,x_2,y_1,y_2
o
p
,
x
1
,
x
2
,
y
1
,
y
2
,保证
x
1
<
=
x
2
,
y
1
<
=
y
2
x_1<=x_2,y_1<=y_2
x
1
<=
x
2
,
y
1
<=
y
2
。
op=1时表示把左上角
(
x
1
,
y
1
)
(x_1,y_1)
(
x
1
,
y
1
)
到右下角
(
x
2
,
y
2
)
(x_2,y_2)
(
x
2
,
y
2
)
,这个部分的值全改成1。
op=2时,全改成0
op=3时,查询区间和。
求助如何实现
O
(
l
o
g
n
l
o
g
n
)
O(lognlogn)
O
(
l
o
g
n
l
o
g
n
)
单次修改或查询,用线段树套线段树的做法。
2023/7/22 22:28
加载中...