←_←

题目链接题意判断树上距离为k的点对是否存在，树边有权值思路点分治模板题，将点对的路径按经过某点和不经过某点分治。每次选重心分治，每次求解复杂度为未枚举点的连通块大小，如果是条链大概 n+2∗n/2+4∗n/4……n+2*n/2+4*n/4……n+2∗n/2+4∗n/4……，用心感受下大概就是O(n)*递归层数，那么链应该是最坏复杂度，本题总的复杂度就是 O(n∗m∗logn)O(n*m*...

####### 题目链接题意给你n个点，求平面最近点对，答案除二。思路暴力骗、分治皆可，仅供自己回忆向题解，甚看。网上题解挺多，这里存个分治代码。下面随便讲讲，没看别的题解估计看不懂我再讲啥，看了也看不懂。先按x升序排序分治，合并操作时，按y升序排序，每个点最多只查几个点（具体懒得算）。因为合并时满足，俩区间各自点，最小距离为d，那么相邻区间合并查找满足的也不会超三个，但是合并排序...