1.两个 dfs 中,一定不要在重儿子还未求出的情况下,求 dfs 序。因为这样无法保证一条重链或一个子树上的 dfs 序连续。
2.原因不明地,本人正常数组开了 10510^5105,线段树数组开了 4×1054\times 10^54×105 时 WA 三个点,而分别改为 3×1053\times 10^53×105 和 10610^6106 时 AC。