为什么删去这行就不行了呢

P1160 队列安排

应该是因为重复删除吧 如果不删除,会再次链接左右,但是其中可能已经有点已经删除了,就会出错;赋值为 -1 后就会将虚拟节点链接,没有影响
by wanglexi @ 2024-02-12 19:02:40


@[lingtingting123](/user/1164323)
by wanglexi @ 2024-02-12 19:02:53


懂了懂了,非常感谢@[wanglexi](/user/378403)
by lingtingting123 @ 2024-02-12 21:57:33


请允许我再问一点,将虚拟节点链接,即执行r[l[num]] = r[num];的时候,不会出现r[-1]这种情况吗?这样是否合法呢?@[wanglexi](/user/378403)
by lingtingting123 @ 2024-02-12 22:03:11


@[lingtingting123](/user/1164323) 其实是有概率直接越过代码占用电脑内存空间直接RE的,也有可能没有
by wanglexi @ 2024-02-13 08:45:03


好的,谢谢@[wanglexi](/user/378403)
by lingtingting123 @ 2024-02-13 11:35:05


@[wanglexi](/user/378403) @[lingtingting123](/user/1164323) 其实可以直接修改节点的值,删除过的点值为0就可以用来判重了
by csvoner @ 2024-03-15 09:54:35


|