题面在这QwQ
非常感谢红太阳的help,这道题用倍增lca即可 时间复杂度O(longn)。
倍增的思想就是一大步一大步的跳,所以时间复杂度会降低。
Codves 1036 商务旅行
最新推荐文章于 2017-11-08 14:18:28 发布
本文介绍了使用倍增思想实现的LCA算法,通过一大步一大步地跳跃来降低时间复杂度,达到O(logN)的时间效率。此方法极大地提高了查询最近公共祖先问题的速度。
本文介绍了使用倍增思想实现的LCA算法,通过一大步一大步地跳跃来降低时间复杂度,达到O(logN)的时间效率。此方法极大地提高了查询最近公共祖先问题的速度。
题面在这QwQ
非常感谢红太阳的help,这道题用倍增lca即可 时间复杂度O(longn)。
倍增的思想就是一大步一大步的跳,所以时间复杂度会降低。
504
752

被折叠的 条评论
为什么被折叠?