acwing祖先询问

根据提供的引用内容，acwing祖先询问是一个求解最近公共祖先（LCA）的问题。在这个问题中，首先需要预处理出所有结点的深度，并且计算出fa[i][j]，表示从结点i出发往上走2^j步到达的点的标号。然后，在给定的两个结点a和b的情况下，首先判断它们的深度是否相同。如果不同，就让深度大的结点往上跳到和另一个结点深度相同的位置。然后，同时从a和b开始往上跳，直到跳到最近公共祖先的下一层。最后的答案就是fa[a]或者fa[b]，其中a和b是两个结点最后跳到的位置。