有关LCA的疑惑
  • 板块学术版
  • 楼主hjqhs
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/4/27 20:40
  • 上次更新2023/10/23 17:24:28
查看原帖
有关LCA的疑惑
724988
hjqhs楼主2023/4/27 20:40

(树上共n个点,q次询问)
倍增算法的时间复杂度是 O((n+q)log⁡n)O((n+q)\log n) tarjan是 O(n+q)O(n+q)
为什么依然有很多人用倍增算法?

2023/4/27 20:40
加载中...