I love dodo

摘要： 因为该博客的两位作者瞎几把乱吹(〃￣︶￣)人(￣︶￣〃)用彼此的智慧总结出了两条全新的定理（高度复杂度定理、特异根特异树定理），转载请务必说明出处。（逃 Pass：anuonei，anuonei，我感觉大部分人都不需要这些东西吧，当初研究是因为看不懂别人的博客……还有，有些性质在dalao们看起来是 阅读全文

摘要： 题目大意：求树上任意两点距离。 思路： dis[i]表示i到根的距离（手动选根），则u、v的距离=dis[u]+dis[v]-2*dis[lca(u,v)]。 lca：u~v的dfs序列区间里，深度最小的节点即为u、v的lca（最近公共祖先），RMQ把它找到。 难点： 何为dfs序： 就是树上dfs 阅读全文