2022年11月10日
「2023 集训队互测」举办乘凉州喵，举办乘凉州谢谢喵
摘要： 一个询问 $(u,v)$，假设两个点的 $lca$ 是 $c$。考虑差分，发现答案可以拆成 $1 → u$ 链的答案 + $1 → v$ 的答案 - $1 → c$ 的答案 $\times 2$ + $c → c$ 的答案。 单点的答案很好处理，离线下来点分治，或者写一个点分树。 因此现在只需要处理 阅读全文
posted @ 2022-11-10 08:44 Reanap 阅读(267) 评论(0) 推荐(0) 编辑