Tree 题意: 给你一颗树, 每一个节点都有一个权值, 如果一个石头落在某个节点上, 他就会往上跳这个的点的权值步. 现在有2种操作, 1 把一个石头放在 x 的位置 询问有跳几次才跳出这棵树, 2 修改某个节点的权值. 解法:树上分块, 用dfs分好块之后. 对于每一块都处理出如果石头落在某个位置之后他跳出这个块之后的位置和次数. 每次更新都自己这一块的所有子节点, 然后找第k个父亲的时候用倍增优化. 对于每次询问都跳到0号点之后,返回所经过的次数. 我们可以对属于同一块内的节点重新建立边,…