摘要：
"题目链接" 题意 给出一棵边带权的树，多次在线询问一个点到一个区间内的点的距离和。 Sol ~~分块过不了的~~ 一个 trick ，都知道要算两点之间距离可以拆成到根的距离和他们的 LCA 到根的距离 ，其实要算多个点到一个点距离也可以使用一个类似的 trick。 问题就在于快速求解所有的：$$ 阅读全文
摘要：
"题目链接" 题意 一开始已知一号点。 每次可以选定一个已知点和一个未知点，然后交互库会返回从已知点出发到达未知点路径上的第二个点。 要求在有限步之内知道每一个点。 次数要求: 链的情况要求 $O(n)$ 其余是 $O(nlogn)$ Sol 首先是链的情况，记录当前左右端点不断往后探索即可。 然后 阅读全文