摘要：
"传送门啦" 思路： $ Lca $ 这个题要求这个显而易见吧。但是难就难在怎么在树上利用 $ Lca $ 去解决三个点的问题。 首先明确三个点两两的 三个 $ Lca $ 中有一对是相等的，我们也会发现这个相同的 $ Lca $ 肯定是深度最小的一个 $ Lca $ 。可以动手画一下图试试。 同样 阅读全文
摘要：
"传送门啦" 思路： 开始不肿么容易想到用倍增，但是想到需要求 $ Lca $ ，倍增这种常数小而且快的方法就很方便了。求 $ Lca $ 就是一个最普通的板子。那现在考虑怎么求题目中的结果。 树上差分可能听起来很高大上，但是前缀和并不陌生，树上差分就理解成树上前缀和就好了： $ sum[u] + 阅读全文