分类讨论?
by yizimi远欣 @ 2018-12-01 01:17:45
可以倍增应该树剖也可以吧,就是把倍增换成跳链而已。一个重链上先把深度大的跳到深度小的,然后两个点换成一个点再跳到根,跟倍增应该差不多把
by CodyTheWolf @ 2018-12-01 06:53:19
~~~~在剖完的链上倍增
by PurpleWonder @ 2018-12-01 07:06:18
@[Cody焅帝くち](/space/show?uid=29354) 怎么从深度大的跳到深度小的 如果暴力跳的话一条链的数据就直接T了
by GKxx @ 2018-12-01 09:32:02
~~在链上倍增~~
by PurpleWonder @ 2018-12-01 17:02:06
中间那条路径用线段树 然后把线段树上的块一个一个合并
by Sakura_梦瑶 @ 2019-03-30 21:15:11