标签:href 单点 编号 区间问题 ref log 最大 数组 nlog
题面 代码 \(dfs\)一遍,记录每个点的编号和它子树中点的最大编号。树上问题转化为区间问题后,单点修改区间查询用树状数组维护。 \(O(nlogm)\)
#144. DFS 序 1
原文地址:https://www.cnblogs.com/May-2nd/p/11663641.html