好像有的可以不重建，具体情况不一样~~貌似~~
by Guitar_Jasmine @ 2020-01-03 09:55:08
@[辰星凌](/user/110985) 会覆盖的，因为如果有一个为空就会返回后一个，意味着修改的时候可能会修改到别的树上（因为用的是同一个结点）
by Aleph1022 @ 2020-01-03 09:56:43
@[alpha1022](/user/75840) 为什么以前写的时候没遇到过这种情况
by 辰星凌 @ 2020-01-03 09:58:02
@[辰星凌](/user/110985) 不知道（数据太水呗，或者你在每次合并完之后就求答案了）
by Aleph1022 @ 2020-01-03 10:00:08
@[alpha1022](/user/75840) 好像是后者。这道题中会查询各个节点的信息
by 辰星凌 @ 2020-01-03 10:01:10
你第一个写法相当于把p和q都销毁了。建了一个新的树个p。。。。可是q已经死了
by whyl @ 2020-01-03 10:39:55
但这道题还会查询q
by whyl @ 2020-01-03 10:40:17
所以你WA了
by whyl @ 2020-01-03 10:40:25
@[辰星凌](/user/110985)
by whyl @ 2020-01-03 10:40:34
你已经没法找到q的信息了。。。。可以想一想，我昨天刚因为这个事，这道题WA了
by whyl @ 2020-01-03 10:41:26