关于带权 k 级祖先
  • 板块学术版
  • 楼主yinianxingkong
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/3/21 09:06
  • 上次更新2024/3/21 15:51:24
查看原帖
关于带权 k 级祖先
748694
yinianxingkong楼主2024/3/21 09:06

rt,就是指树带边权求一个最大的路径边权和不超过 kk 的祖先,求是否有低于 O(nlog⁡n)−O(log⁡n)O(n \log n)-O(\log n) 的算法。

2024/3/21 09:06
加载中...