求助树剖

P3178 [HAOI2015] 树上操作

@[expnoi](/user/378346) 在您 `dfs` 函数最后的 ``` for(int i=head[u];i;i=e[i].next) { int v=e[i].v; cnt++; G[v].push_back(Edge(-Size[u],cnt,u)); } ``` 加上一句 ``` if(v==father)continue; ``` 即可通过 原因是这导致一个点在父亲处统计了一遍信息,在自己处又把信息加入了父亲处,导致线段树中的信息出现问题。
by serene_analysis @ 2022-07-20 08:39:59


@[serene_analysis](/user/293810) 谢谢大佬
by expnoi @ 2022-07-20 08:42:28


|