关于离线动态图连通性的一个小问题
  • 板块学术版
  • 楼主ErkkiErkko
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/1/31 01:19
  • 上次更新2023/11/5 04:06:53
查看原帖
关于离线动态图连通性的一个小问题
52468
ErkkiErkko楼主2021/1/31 01:19

使用线段树分治与带撤销并查集实现离线动态图连通性时,并查集是否可以在按秩合并的同时使用路径压缩?我感觉是没问题的,因为这样并查集的树高应该最高也是O(logn)O(\log n)级别的。

是否如此?恳请各位的帮助,谢谢。

2021/1/31 01:19
加载中...