如果你WA/RE 4-10

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

yangyiding @ 2023-10-21 10:58:05

如果你WA 4-10 请检查

1.线段树四倍空间

2.是否在第一次 dfs 时把 dfs序 就附上了

3.

if(dep[top[u]] < dep[top[v]]) swap(u,v);

是不是写成了

if(dep[u] < dep[v]) swap(u,v)

by Cynops @ 2023-11-02 15:19:21

感谢!


by Rubi_sama @ 2023-11-02 17:00:32

感谢


by ZhouZhiHeng @ 2023-11-03 16:38:36

还有各位务必注意有没有把 mod 取够


by gosgosgoy @ 2023-11-09 13:49:07

感谢


by subcrip @ 2024-05-13 17:04:15

感谢!


|