求助重链剖分求LCA的时间复杂度
  • 板块学术版
  • 楼主Qiluao
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/30 20:10
  • 上次更新2023/11/2 10:39:05
查看原帖
求助重链剖分求LCA的时间复杂度
810316
Qiluao楼主2023/10/30 20:10

请教各位dalao，重链剖分求LCA的单次查询的时间复杂度为何是O(logn)?感觉好像没错，但是又说不出为什么……

2023/10/30 20:10