0 0 这是一道比较经典的线段树题目。 首先 我们可以把树的结点按DFS序 排序。这样一棵子树中的最小权值,就对应DFS序中一个区间的最小值。 而修改一个结点的权值,就对应修改区间中的一个数值。 所以变成了区间上的单点修改、区间查询问题,可以用线段树解决。 asked 2020-08-22 gtdzx 0 添加评论 ✖reply submit comment