摘要： P3806 【模板】点分治1 Q：多次询问（可离线）树上距离为k的点对是否存在 A：淀粉质点分治 复杂度：$O(nlogn)$ 对于每次分治，我们先找到这棵（子）树的重心$rt$ 我们发现，每次询问可分为2种情况。 1.距离为$k$的两个点之间的路径经过$rt$ 2.两个点都在这棵（子）树的子树上 阅读全文