2022年11月7日
LCA学习笔记
摘要： 本篇讲详细介绍 LCA 的各种求法。 LCA 指最近公共祖先，即两个节点之间距离最近的父节点。 如图，555 和 444 的最近公共祖先是 111。 P3379 最近公共祖先 1.倍增 时间：O(nlog⁡(n)+qlog⁡(n))O(n\log(n)+q\log(n))O(nlog(n)+qlog 阅读全文
posted @ 2022-11-07 14:15 June_Failure 阅读(10) 评论(0) 推荐(0)