锰锌求助并查集
  • 板块学术版
  • 楼主__er
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/2/6 20:43
  • 上次更新2023/10/24 01:31:24
查看原帖
锰锌求助并查集
713955
__er楼主2023/2/6 20:43

按秩合并复杂度证明了是 O(α(n))O(\alpha(n)) 的,OI Wiki 上说启发式合并也是 O(α(n))O(\alpha(n)) 的,这个如何证明,有无巨佬证明或者把博客甩我脸上

2023/2/6 20:43
加载中...