关于 lct
  • 板块学术版
  • 楼主FZzzz
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/6/3 10:20
  • 上次更新2023/11/7 01:15:09
查看原帖
关于 lct
174045
FZzzz楼主2020/6/3 10:20

我用两个长得一样的 lct 来维护同一个静态树，第一个 lct 在 access 拼接时对于新旧两个实儿子，在第二个 lct 上 splay 一下

这样的话复杂度是多少？1log 还是 2log？

2020/6/3 10:20