本人的思路：先树剖，基于dfs序开线段树，这样一棵树的所有子树就可以被表示为一个连续的区间，线段树维护该次操作取得的最大值及其位置。