不懂,为什么树剖会TLE

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

cyxcyxcyx @ 2023-11-13 09:53:29

8,9,10 TLE

下了测试点8,本地确实跑得很慢

感觉是哪个弱智地方写挂了

代码

差异悬殊的提交记录


by NobodyThere @ 2023-11-13 11:03:26

if(num[v]>num[hson[u]] || hson[u]==-1)
    hson[u] = v;

把这里的 num 改成 size


by NobodyThere @ 2023-11-13 11:03:33

@cyxcyxcyx


by cyxcyxcyx @ 2023-11-13 11:09:12

@NobodyThere

万分感谢,已经过了


|