关于并查集
  • 板块学术版
  • 楼主Perfound
  • 当前回复28
  • 已保存回复28
  • 发布时间2022/11/3 17:00
  • 上次更新2023/10/27 04:25:01
查看原帖
关于并查集
535259
Perfound楼主2022/11/3 17:00

有没有大佬证明 tarjan 求 lca 的并查集复杂度为什么是均摊 O(1)O(1) oiwiki 上说的。

2022/11/3 17:00
加载中...