hiho一下第321周《子树中的最小权值》题目分析

0
0

这是一道比较经典的线段树题目。

首先 我们可以把树的结点按DFS序 排序。这样一棵子树中的最小权值,就对应DFS序中一个区间的最小值。

而修改一个结点的权值,就对应修改区间中的一个数值。

所以变成了区间上的单点修改、区间查询问题,可以用线段树解决。

0 answer(s)

write answer 切换为英文 切换为中文


转发分享