摘要：情报中心 题解 首先，让我们先想想，如果两条路径相交的话，它们应该是长什么样子的。 大概是这样的： 也就是说，它们具有两个分割点，也就是相交路径的两端。 显然，肯定存在一个分割点是两条路径在它那边端点的 l c a lca lca。 我们不妨尝试在这个点上统计这两条路径的贡献。 但这贡献好像不是很好 阅读全文