xiaozi-qwq

摘要： 简要题意 给一颗 \(n\) 个点的树，每个点有点权。每一次询问路径 \(u\) 到 \(v\) 上任意两个点 \(i\) 和 \(j\) ，满足先访问到 \(i\) 再访问到 \(j\) ，最大化 \(a_j-a_i\)。 数据范围：\(n,q \le 5\times 10^4\)。 分析 维护链 阅读全文