重蹈覆辙 & 警示后人

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

潘德理2010 @ 2024-09-05 23:37:15

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

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


by 潘德理2010 @ 2024-09-05 23:45:34

另外,注意取模问题,尤其是对负数的取模问题。


by _xiaochen_ @ 2024-09-06 09:46:44

不懂(+﹏+)~狂晕


|