Delacour_的专栏

题目链接

题目链接

题目链接：http://poj.org/problem?id=1988 思路：lnc记录该节点到其父节点的距离，sum记录这一堆的个数，lnc在更新父节点是需要更新，注意在查询时需要做一次更新。 #include #include using namespace std; const int N=30005; int fa[N],lnc[N],p,sum[N]; void init() {