重蹈覆辙 & 警示后人
查看原帖
重蹈覆辙 & 警示后人
572133
潘德理2010楼主2024/9/5 23:37

1.两个 dfs 中,一定不要在重儿子还未求出的情况下,求 dfs 序。因为这样无法保证一条重链或一个子树上的 dfs 序连续。

2.原因不明地,本人正常数组开了 10510^5,线段树数组开了 4×1054\times 10^5 时 WA 三个点,而分别改为 3×1053\times 10^5 和 10610^6 时 AC。

2024/9/5 23:37
加载中...