萌新OIer刚入门,求解左偏树一个问题

P1456 Monkey King

正常的merge操作都要给合并的两个节点同时赋值
by dottle @ 2020-01-17 20:31:41


否则路径压缩就会失去正确性
by dottle @ 2020-01-17 20:32:08


你把路径压缩删了,第一种应该就可以了(吧
by dottle @ 2020-01-17 20:32:33


Orz左偏树巨捞
by 辰星凌 @ 2020-01-17 20:58:26


就是删掉根之后合并两棵子树的新根记录在 `looker` 里,合并新树和修改后的节点应该给两个根都记录 `fa` (挖坟。。。)
by Neutralized @ 2022-06-18 11:42:28


|