摘要：
题面传送门 只有一次查询，想到差分。 那么我们怎么把差分运用到树上呢? 自然要在$lca$上下文章了。 可是不能直接在$lca$上下，得在$fa_$上下，即$f_u++，f_v++，f_{lca(x,y)}--，f_{fa_{lca(x,y)}}--$ 注意不是每个点都出现，我因为这个调了一天。 代 阅读全文
摘要：
题面传送门 其实这道弱省省选还蛮简单的。 稍微思考一下我们就可以得出一个结论:集合点肯定在三个点中某两个点的$lca$上。 因为无论这个点朝哪个方向移都是靠近一个点远离两个点肯定不会更优。 所以我们可以先跑出三个点的$lca$然后再分别算答案输出。 但是这样要跑$6$遍$lca$，在$qzezoj$ 阅读全文