震惊!随机选分治中心竟然可过!

P4178 Tree

写成正确版本竟然只快了30ms。。这题的树是随的吗?别的地方好像一个最简单的链就把我卡炸了(
by ethan_zhou @ 2021-04-25 21:21:08


? 这树是随的你这也不对吧,不初始化的变量值域又不是 $1\sim n$
by LeavingZ @ 2021-04-25 21:23:48


感觉很多点分都是数据强度不够。
by Leap_Frog @ 2021-04-25 21:25:21


@[ethan_zhou](/user/124740) 我早上写这题时甚至直接找当前结点所有子结点作为中心也过了
by Leap_Frog @ 2021-04-25 21:25:49


然后还把子树最大值的最小值计算成了最小值的最大值。。。
by Leap_Frog @ 2021-04-25 21:26:40


@[_Leaving](/user/215697) 只要未初始化的范围在Maxn以内那这个的答案就应该是对的(虽然复杂度不一定)
by ethan_zhou @ 2021-04-25 21:32:13


@[Leap_Frog](/user/44805) hhh
by ethan_zhou @ 2021-04-25 21:32:25


|