[CEOI2019]MAGIC TREE

Posted 2020-11-10 周栎

题意

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

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

询问能获得的最大点权和

$subtask3$

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