自己想的树上问题求解法
  • 板块学术版
  • 楼主yiming564
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/10/10 00:34
  • 上次更新2024/10/13 01:27:52
查看原帖
自己想的树上问题求解法
554746
yiming564楼主2024/10/10 00:34

有一棵 nn 个节点的树,已知其中有 kk 个关键点。 qq 次查询。

每次查询一个点 uu,求 uu 到所有关键点的路径长度的最大值。

要求能够单次查询 O(1)O(1)O(logn)O(\log n) 完成。

n,k,qn, k, q 视为同阶。

2024/10/10 00:34
加载中...