关于点分治
  • 板块学术版
  • 楼主FstAutoMaton
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/31 12:41
  • 上次更新2024/7/31 14:19:43
查看原帖
关于点分治
677234
FstAutoMaton楼主2024/7/31 12:41

RT,在点分治的过程中找重心时子树好像很多人都直接用的是 sizisiz_i, 但 sizeisize_i 可能并不等于那个连通块的大小,所以这是否说明有可能在树为一条链的情况下让点分治复杂度假掉?

2024/7/31 12:41
加载中...