LNOI2014 LCA

人生中第一道黑题

题目描述

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设表示点的深度，表示与的最近公共祖先。 有q次询问，每次询问给出 ，求