社区讨论

关于离线动态图连通性的一个小问题

学术版参与者 8已保存回复 15

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
15 条
当前快照
1 份
快照标识符
@locoj9kx
此快照首次捕获于
2023/10/30 17:10
2 年前
此快照最后确认于
2023/11/05 04:06
2 年前
查看原帖
使用线段树分治与带撤销并查集实现离线动态图连通性时,并查集是否可以在按秩合并的同时使用路径压缩?我感觉是没问题的,因为这样并查集的树高应该最高也是O(logn)O(\log n)级别的。
是否如此?恳请各位的帮助,谢谢。

回复

15 条回复,欢迎继续交流。

正在加载回复...