Kenma

摘要： 原文：一种基于错误的寻找重心方法的点分治的复杂度分析 LCA 还是太神了，研究半天才看明白。 所以这里提供一种说人话版本。 为什么法一是错的？ 原文提出了这样一个 hack： 这是三个等长度的共端点的链，初始以红色箭头所指的点为根。 进行第一次分治： 红色箭头所指的点是重心。 此时注意，初始根所在的 阅读全文