有没有指针党帮蒟蒻康康??为什么样例第3个查询离谱过不了

P1456 Monkey King

现在蒟蒻的问题发生了转移,已经蒙蔽了,为什么把$pop$函数里面的$ls$和$rs$ 的父亲节点改成 $nullptr$ 就可以通过了呢???
by sjzez__chess @ 2023-05-31 19:32:24


@[Tibrella](/user/655192)
by cjwdxfblzs @ 2023-05-31 20:15:52


@[OPTIM](/user/232067) 你说得对,但是我不写左偏树,我只写配对堆 @[sjzez__chess](/user/817044) 因为删掉根节点之后左右儿子确实就没父亲了吧,要不然 `merge` 之后根节点会有父亲
by Tibrella @ 2023-05-31 20:20:35


|