2022年6月9日
浅谈倍增法求解LCA
摘要： 浅谈倍增法求解LCA 让深度大的一点不断向上跳，直到两点深度相等 如果两点深度相同但是并不相等，可以两点一起跳 在随机数据下表现优异，因为树会比较平衡，所以近似$O(\log n)$ 通常会被卡成单次$O(n)$,其实不难构造，可以构造一个深度大的树（比如链） 阅读全文
posted @ 2022-06-09 21:05 DengDuck 阅读(530) 评论(0) 推荐(0)