社区讨论

关于点分治效率

P2634[国家集训队] 聪聪可可参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mde6wvkb
此快照首次捕获于
2025/07/22 15:05
7 个月前
此快照最后确认于
2025/11/04 03:57
4 个月前
查看原帖
RT,这是我的 AC 代码的截图:
这是 dfs 寻找重心的过程,这个 nn 显然不对,应该是当前连通块大小。
那如果我这样写,对于此题,最坏复杂度会到什么

回复

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

正在加载回复...