[CEOI2019]MAGIC TREE

题意

给出一棵树，一些点有点权$w$，掉落时间$t$

在$t$时刻你可以删除以$v$节点为根的子树，从而获得该子树中$t[x]=t[v]$节点的点权$w[x]$

询问能获得的最大点权和

$subtask3$

当$t[son]<=t[ansetor]$时$son$的贡献才能被计算，即求最长上升子序列$o(nlogn)$

正解：考虑启发式合并

一个节点最多被合并$logn$次，$set$的复杂度为$logn$

$o(n log^{2} n)$