问,关于LCT
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/4 22:04
  • 上次更新2024/11/5 09:45:18
查看原帖
问,关于LCT
790188
bsdsdb楼主2024/11/4 22:04

来自oiwiki:

Make_Root() 的重要性丝毫不亚于 Access()。我们在需要维护路径信息的时候,一定会出现路径深度无法严格递增的情况,根据 AuxTree 的性质,这种路径是不能出现在一棵 Splay 中的。

有没有【路径深度无法严格递增】的例子

2024/11/4 22:04
加载中...