保存帖子
发现
索引
热门
陶片放逐
关于
求助一道水题
板块
学术版
楼主
SpeedStar
当前回复
7
已保存回复
7
发布时间
2022/4/21 14:16
上次更新
2023/10/28 03:12:25
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一道水题
SpeedStar
楼主
2022/4/21 14:16
集合序列
A
=
{
A
1
,
A
2
,
.
.
.
,
A
n
}
A=\{A_1,A_2,...,A_n\}
A
=
{
A
1
,
A
2
,
...
,
A
n
}
，一开始
A
i
A_i
A
i
都是空集。 有三种种询问：
(
i
,
x
)
(i,x)
(
i
,
x
)
:
A
i
←
A
i
∪
x
A_i←A_i∪{x}
A
i
←
A
i
∪
x
(
i
,
x
)
(i,x)
(
i
,
x
)
:
A
i
←
A
i
−
{
x
}
A_i←A_i-\{x\}
A
i
←
A
i
−
{
x
}
(
l
,
r
)
(l,r)
(
l
,
r
)
: 求
∣
A
l
∪
.
.
.
∪
A
r
∣
|A_l∪...∪A_r|
∣
A
l
∪
...
∪
A
r
∣
可以做到什么复杂度？
2022/4/21 14:16
加载中...
