UOJ55 [WC2014]紫荆花之恋

Description 有一棵树,最开始是一棵空树。有$n$个操作,每次操作给出$a,c,r$,表示新的节点父亲编号为$a$,其与父亲之前的边权为$c$,其“感受能力”为$r$。 每次操作后询问满足$dist(i, j)\leqslant r_i+r_j$的$(i,j)$有多少对,其中$dist$表示两点间唯一路径上的边权和。 所有$a_i$与上次的答案$last\_ans$(初始为$0$)异或后对$10^9$取模。 ...