树剖20分求助

P3384 【模板】重链剖分/树链剖分

@[W。boy](/space/show?uid=30014) rev数组是干什么的?
by _gifbmp @ 2019-08-03 17:20:00


@[_gifbmp](/space/show?uid=208560) 它是用来储存在线段树中第i个位置所对应的点的编号
by 苏佳奕的爸爸 @ 2019-08-04 10:21:50


@[W。boy](/space/show?uid=30014) dfs2的时候应该是dfs2(r,r)
by _gifbmp @ 2019-08-04 10:29:27


@[_gifbmp](/space/show?uid=208560) 这个没有影响的
by 苏佳奕的爸爸 @ 2019-08-04 11:07:32


@[W。boy](/space/show?uid=30014) dfs2中的fa表示的是这个点所在的重链的顶点,根节点所在重链的顶点就是它自己
by _gifbmp @ 2019-08-04 11:09:23


|