关于此题题解复杂度问题

P3703 [SDOI2017] 树点涂色

Orzzzz
by xhQYm @ 2020-03-30 17:08:16


Orzzzz
by Karrγ5307 @ 2020-03-30 17:09:10


楼上两个够了啊(
by FZzzz @ 2020-03-30 17:11:09


那你说一下为啥不能这么做呗……
by Smile_Cindy @ 2020-03-30 17:17:49


我也觉得神奇
by Fading @ 2020-03-30 17:19:22


@[Alpha](/user/87058) 我感觉这样的话复杂度证不了啊……
by FZzzz @ 2020-03-30 17:22:24


@[function_of_zero](/user/174045) 不是我说的是为撒子不能Splay
by Smile_Cindy @ 2020-03-30 17:23:59


@[Alpha](/user/87058) ……好像也是可以的哦?就 splay 完之后上面那个点的儿子设为新根就行了?
by FZzzz @ 2020-03-30 17:27:19


@[Alpha](/user/87058) 不能splay,因为这个findroot是在access里面的
by Fading @ 2020-03-30 17:32:37


这样access就假了
by Fading @ 2020-03-30 17:33:15


| 下一页