关于树剖的一点疑问
  • 板块学术版
  • 楼主随情英
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/11/26 15:15
  • 上次更新2023/11/5 07:18:47
查看原帖
关于树剖的一点疑问
104006
随情英楼主2020/11/26 15:15

如果在树链剖分时, 不是选取体积最大的儿子作重儿子,而是随机选取,期望复杂度有保障吗?

在写树剖 lcalca 时,统计子树体积没加,却过掉了板子,而产生的疑问

2020/11/26 15:15
加载中...