有关左偏树
  • 板块灌水区
  • 楼主luxiaomao
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/11 22:35
  • 上次更新2023/11/12 09:00:36
查看原帖
有关左偏树
1037502
luxiaomao楼主2023/11/11 22:35

个人在写左偏树弹出堆顶元素的时候:

fa[l[x]] = fa[r[x]] = merge(l[x],r[x]);

然后寄了,经过乱搞深思熟虑,把死点的祖先也改了一下,变成了:

fa[l[x]] = fa[r[x]] = fa[x] = merge(l[x],r[x]);

就奇迹般的可以了。

请问一下 dalao 们,这个是不是因为并查集加了路径压缩,才导致一些点跳过死点的左右儿子直接连上了死点,所以要如此处理?

2023/11/11 22:35
加载中...