爱护警钟

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

f_hxr_ @ 2023-06-03 22:04:27

强烈建议把dfs2中的

w[++cnt]=w[u];

右边那个另外开个数组，有奇效

本人就因为这个卡好久

|