摘要： 2025-07-11 总结 小R的旅行 Tag：点分治、倍增。 考虑从 \(u\) 走到 \(v\) 过程中，每条边的花费即此前 \(p_i\) 的最小值。那么对于链的情况，可以找到一个点往上或往下第一个 \(p_i\) 比它小的点，查询时用倍增跳即可。 现在考虑树，从 \(u\) 走到 LCA 依 阅读全文