倍增

前言 最近公共祖先问题求的是一棵树上任意两个节点的最近的相同父节点，又称LCA，这个问题最容易想到的做法就是暴力，我们首先记录一下 …

倍增+floyed 题目链接 题面 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个 …