社区讨论

初学树剖的疑问

学术版参与者 5已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@ltoj363t
此快照首次捕获于
2024/03/12 23:29
2 年前
此快照最后确认于
2024/03/13 14:02
2 年前
查看原帖
容易发现,任何两条重链之间都至少由一条轻边连接。于是树上任何一个节点到根的路径上经过的重链条数不会超过路径上轻边数减去 11
实在没看懂,请问这是什么意思?

回复

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

正在加载回复...