tag: 平衡树

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

Description 给定一棵树，每个点有一个权值，求每个点所有后代中权值比它大的点的个数。 $n\leq10^5$ ...