70pts自闭求助

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

@[_121017_](/user/244165) 取模应该过多被卡常了,弄少一些
by Velix @ 2020-12-02 21:21:57


重儿子记的是子树大小最大的儿子。。。
by 45645A @ 2020-12-02 21:29:25


把 dfs1 改一下就过了 ```cpp void dfs1(int u,int fath,int d){ deep[u]=d; fa[u]=fath; size[u]=1; for(int i=head[u];i;i=next[i]){ int v=to[i]; if(v!=fath){ dfs1(v,u,d+1); size[u]+=size[v]; if(size[v]>size[hc[u]]) hc[u]=v; } } } ```
by 45645A @ 2020-12-02 21:31:38


@[45645A](/user/231949) 感谢
by _121017_ @ 2020-12-03 12:20:54


|