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