White_AL @ 2023-12-21 23:24:43
样例能过！！！线段树模块经实测肯定没有问题！！！问题实在找不到，可能出现在跳重链或者dfs的部分（我觉得更有可能是前者）
Code Here
by White_AL @ 2023-12-21 23:25:28
哦lca应该也没问题 我是照着之前写的模版贺的
交了好几次只有37 只过了前三个以及最后一个点
by Remarks @ 2023-12-22 00:54:42
@White_AL 您码风我看的不是很习惯，没法帮您改（
但是看您求重儿子的时候很奇怪？
一般来说常规都是在 dfs 1 中一边统计儿子的 sz 一边 更新重儿子
在 dfs 2 中，每个点先 dfs 重儿子 再 dfs 轻儿子，才能保证重链 dfn 连续
by 冰糖鸽子 @ 2023-12-22 09:54:39
@White_AL 我的建议是找个正常点的树剖板子学一下写法，你这个太混沌邪恶了/yun
by White_AL @ 2023-12-22 19:44:07
@xiaozengX 哦哦好的那我回去改下看看
by White_AL @ 2023-12-22 19:44:39
@冰糖鸽子 事实上这个是我看参考书树剖的图自己yy出来的写法（
by White_AL @ 2023-12-22 21:52:36
过了过了过了
此贴完结