问k级祖先
  • 板块学术版
  • 楼主astwe
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/23 11:33
  • 上次更新2023/12/23 14:06:42
查看原帖
问k级祖先
531136
astwe楼主2023/12/23 11:33

k级祖先貌似可以倍增跳重链啊，预处理和查询都是loglog的，貌似比长剖可以处理的n还要大一些。

问一下这对吗

2023/12/23 11:33