离线询问。
发现给你的编号是 DFS 序，那么子树的编号必定连续，考虑这样一个做法，每个结点初始权值为到根结点的路径和，每次 DFS 往下就子树减外面加，往上反之，直接线段树查询区间即可。
CF1110F Nearest Leaf
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
离线询问。
发现给你的编号是 DFS 序，那么子树的编号必定连续，考虑这样一个做法，每个结点初始权值为到根结点的路径和，每次 DFS 往下就子树减外面加，往上反之，直接线段树查询区间即可。