uoj55 紫荆花之恋

Description 有一棵初始为空的树,每次新给出一个点的父亲和它连向父亲边的权值以及这个点的权值,每次加点之后询问有多少点满足 $dis(i,j)\leq val_i+val_j$,强制在线。 $n\leq10^5$。 ...