社区讨论

大家都是这样写的 但这里感觉不严谨?

P3806【模板】点分治参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@lo8g4lj7
此快照首次捕获于
2023/10/27 18:03
2 年前
此快照最后确认于
2023/10/27 18:03
2 年前
查看原帖
CPP
void solve(int x)
{
    vis[x]=1;
    calc(x);
    for(int i=head[x];i;i=edge[i].nxt)
    {
        int y=edge[i].to;
        if(vis[y]) continue;
        rt=0,sum=sz[y],mn=n;//这里子树不一定大小是sz[y]
        getrt(y,x);
        solve(rt);
    }
}
之前getrt()并不是随root搜下去的,这里的y可能是x的父亲,所以sz[y]并不一定是y子树的大小

回复

9 条回复,欢迎继续交流。

正在加载回复...