总结此题易错点

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

FJ_OIer @ 2024-09-05 13:33:20

  1. 记录每个点的 dfs 编号时应在 dfs2 中求出而非 dfs1（应该只有我这种弱智会因为这个卡了几天罢）
  2. 线段树开四倍空间，前向星开两倍空间
  3. 需要全局开 long long，并随时取模

建议先把 线段树、LCA、DFS 全部练熟再来写，否则奇奇怪怪的错误真的会把你整到怀疑人生。。。

|