保存帖子
发现
索引
热门
陶片放逐
关于
是否可以不用按秩合并维护并查集?
板块
P5787 二分图 /【模板】线段树分治
楼主
Tony2
当前回复
28
已保存回复
28
发布时间
2020/8/6 14:37
上次更新
2023/11/6 21:08:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
是否可以不用按秩合并维护并查集?
Tony2
楼主
2020/8/6 14:37
RT
本人实测可行,
代码
还是我记录并查集操作的复杂度是假的?我认为复杂度是
k
×
l
o
g
k
k\times logk
k
×
l
o
g
k
(线段树的复杂度,因为是在时间轴上建树的)
2020/8/6 14:37
加载中...