• 2024-11-21KDTree求平面最长最短点对
    更新日志前言不会细致讲解KDT内容,如有需要,出门左转KDTree。这篇文章以最常用的二维点集为例(包括模板),其他维度同理。思路(优化)我们考虑2-DTree,维护整个点集。最朴素的做法是,每次都将当前节点与标准点更新答案,并进入其两个子树计算。不难发现,就是暴搜,没有意义。引入一个重