Distance

Gym104076L Tree Distance 题目链接。 $\text{difficulty}={4,2.5}$。 $\text{tags}=点分治,扫描线$。 没见过确实想不到。 由于查询是区间对区间，分块等数据结构并不好直接维护。考虑找一些性质，如果两个点 $l,r(l <r)$ 的距离大于 ......

DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......

作者：Josh Elster 前言：David Catuhe, creator and leader of the Babylon.js open source project 前言：如果在当时你告诉我，有一天有人会有足够的动力来写一本关于它的书，我会笑得无法自拔。而现在，我们依然这样想。当乔希告诉 ......