调2h了,对着题解实在找不出来错了Orz 求调

P1501 [国家集训队] Tree II

reverse有问题
by _Freedom_ @ 2021-08-31 20:23:18


你这样交换完左右孩子又打一个标记是不是会在pushdown的时候又交换一次?
by _Freedom_ @ 2021-08-31 20:25:19


差点以为是我发的帖 /jk reverse 的时候不需要交换孩子吧
by raincity @ 2021-08-31 20:27:14


@[Calvincheng1231](/user/253946) 但是我改了这个还是不知道在哪里死循环()
by _Freedom_ @ 2021-08-31 20:29:02


结案了,splay里面的那个入栈出栈死循环了,建议去抄个板子来()
by _Freedom_ @ 2021-08-31 20:34:00


阿哲(
by raincity @ 2021-08-31 20:34:01


@[_Freedom_](/user/184084) 啊这,要交换的吧,因为是对于这一个子树里面所有的节点都要翻转,而且~~题解是这么写的~~
by zhiyangfan @ 2021-08-31 20:34:40


@[_Freedom_](/user/184084) 啊这,没事了,没刷新,我是nt
by zhiyangfan @ 2021-08-31 20:35:00


@[_Freedom_](/user/184084) 我不是 lz(
by raincity @ 2021-08-31 20:35:04


@[_Freedom_](/user/184084) 谢谢大佬,过了(虽然不知道为什么改了改就过了/wul)
by zhiyangfan @ 2021-08-31 20:44:42


|