代码和记录

思路是重剖，线段树维护最小。

更新路径就正常更新。问子树的话，如果目前根节点（设为 $rt$）在子树里，就找到以 $rt$ 为根的，这个点的父亲（设为 $y$），答案就是 $y$ 的子树之外的所有点中的最小值。

错了个10000多行的东西，不知道哪里有问题