潘德理2010 @ 2024-09-05 23:37:15
1.两个 dfs 中,一定不要在重儿子还未求出的情况下,求 dfs 序。因为这样无法保证一条重链或一个子树上的 dfs 序连续。
2.原因不明地,本人正常数组开了 10^5,线段树数组开了 4\times 10^5 时 WA 三个点,而分别改为 3\times 10^5 和 10^6 时 AC。
by 潘德理2010 @ 2024-09-05 23:45:34
另外,注意取模问题,尤其是对负数的取模问题。
by _xiaochen_ @ 2024-09-06 09:46:44
不懂(+﹏+)~狂晕