沽肾论轻重链剖分

学术版

前者
by RinkaSnow @ 2020-10-26 21:59:46


@[Ioat](/user/241036) 应该是top深度大的吧,dfs序大的点可能比dfs序小的点深度小然后跳错
by Velix @ 2020-10-26 22:00:33


top深度大的先跳 如果先跳dfs序大的可能会导致跳过头
by woshiren @ 2020-10-27 07:20:35


@[Velix](/user/239358) 个人觉得殊途同归吧...毕竟dfs2已经保证了树上节点的“有序性” ~~这种神奇的写法已经过了两道板子题了~~
by Afoat @ 2020-10-27 07:38:40


|