摘要： 一棵树点有点权，支持换根、路径修改、查询子树最小值。\(n\leq 10^5\)。 这个换根其实就是，查询最小值的时候，判断一下查询点 \(x\) 相对于 \(root\) 的位置。如果 \(root\) 在 \(x\) 的子树里，就在 dfs 序里把 \(root\) 子树扣出去就行了。 我这个代 阅读全文