求问

P3377 【模板】左偏树/可并堆

后面那半句应该是为了把序号小的放到树根吧
by Zyque @ 2019-07-07 16:42:24


看错了,当我没说
by Zyque @ 2019-07-07 16:43:24


@[Struct瓶子](/space/show?uid=116063) 看错了,第一段代码应该是下面这一句: ```cpp if(v[x]>v[y]||(v[x]==v[y]&&x<y))swap(x,y); ``` 我很奇怪为什么题解都要把编号大的节点合并到编号小的节点,就改了一下,发现也能AC。但第一段代码多余的判断好像确实没有什么作用。
by 逆流之时 @ 2019-07-07 17:01:56


@[逆流之时](/space/show?uid=144740) 说明里写着优先删除编号小的点,所以就都这样写。没判断也能AC,说明要么是数据水,要么是这句说明没有意义(您翻一下本题讨论区到最后一页可以看到这句提醒不是出题人加的)
by Zyque @ 2019-07-07 17:15:11


@[Struct瓶子](/space/show?uid=116063) 非常感谢
by 逆流之时 @ 2019-07-07 17:22:38


@[逆流之时](/space/show?uid=144740) emm,这个就是数据水,并不是没有意义,,,, 说实话,今天WA了半天才发现要优先删除最编号的。。以前从来没判过 反正, 不加判断 我rt[y]=merge(rt[x],rt[y])能AC, 而rt[y]=merge(rt[y],rt[x])就WA了。。。。
by 枫林晚 @ 2019-07-11 22:18:44


|