社区讨论

警示后人

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@miayoq1w
此快照首次捕获于
2025/11/23 08:10
4 个月前
此快照最后确认于
2025/11/23 12:41
4 个月前
查看原帖
数据比较水,把我这个假想法过掉了
就是你在写点分治的时候可能会像我一样一开始直接
C
dfs(1);
而不是
CPP
getrt(1,0);//得到子树大小sz及重心rt
dfs(rt);//dfs(1)也行
第一种写法这样其实是错的,很容易被一个链卡掉
这是个很唐的错误,希望不会有人像我一样再犯

回复

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

正在加载回复...