跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 38 · 高级树算法
第 537 课
重儿子
🔴 提高
约 12 分钟
一句话理解
重儿子是子树最大的儿子。
为什么要学
轻儿子其余。
讲解
保证轻边向上跳深度减半一类性质。
例子
sz 最大的那个。
常见错误
多个同样大随便指定一个即可。
叶子无重儿子。
练习
做完再看下一课
重儿子子树最大。
对
错
定义。
本课学会了
进度保存在本机浏览器里。
上一课
树链剖分
下一课
重链
左右方向键也可翻课