Apale

摘要： 实在太蠢了搞不定ST表o(╥﹏╥)o，只能学个倍增法了。讲倍增法前先看看暴力法。 第一步肯定是dfs求每个点的深度。 查询lca(a,b)时，先把ab中深度较大的点往上移，移到两个点深度相同为止； 现在两个点深度相同了，于是两个点一起往上移，直至移到同一个位... 阅读全文