带权并查集 （大雾求助
  • 板块灌水区
  • 楼主Eleven谦
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/6/18 10:34
  • 上次更新2023/11/7 00:27:24
查看原帖
带权并查集 （大雾求助
145205
Eleven谦楼主2020/6/18 10:34

带权并查集需不需要维护size数组（size[i]表示i为根节点的子树大小）

带权并查集合并的时候是从尾部还是中间插入？

QAQ（真不懂，轻喷啊）

2020/6/18 10:34