关于左偏树中并查集维护树根的小问题
  • 板块P1456 Monkey King
  • 楼主Missa
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/5/22 09:06
  • 上次更新2023/10/28 00:54:09
查看原帖
关于左偏树中并查集维护树根的小问题
443664
Missa楼主2022/5/22 09:06

第一次写是直接改原节点的权值,第二次写是新建一个权值等于原节点的一半的节点并推入堆中。仔细想后觉得问题出在这样无法快速找到第 ii 只猴子对应的左偏树,但再想想,删除只是删除了左偏树中对应节点,并没有彻底在并查集中断去树根,不至于找不到对应的左偏树啊。

求 dalao 解释 /kel

2022/5/22 09:06
加载中...