新人求助树上问题
  • 板块学术版
  • 楼主zxqwq
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/10/22 15:03
  • 上次更新2023/11/5 10:10:48
查看原帖
新人求助树上问题
158089
zxqwq楼主2020/10/22 15:03

给你 nn 个点,询问每个点的 kk 级祖先( kk 不一定相同) ,能否在线性空间线性时间求解(蒟蒻只会O(nlogn)O(n\log n) 空间 O(nlogn)O(n \log n) 时间做法,或者O(n)O(n) 空间 O(nlog2n)O(n\log^2n) 时间做法)

不知道关键词该输什么,bfs无果

2020/10/22 15:03
加载中...