关于一个特殊情况
  • 板块CF1637F Towers
  • 楼主juruo999
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/20 10:59
  • 上次更新2023/11/3 08:42:30
查看原帖
关于一个特殊情况
371818
juruo999楼主2023/7/20 10:59

rt,如果 hh 最大的节点度为 11,应该如何处理?

第一篇题解里说:

我们以 hh 值最大的为根,那么就至少要在两个子树里有 hrth_{rt}

但若是上面的情况,根节点只有一个儿子,根本找不出两颗子树。

2023/7/20 10:59
加载中...