andyc_03的博客

给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 将每个带求的区间分成左右两部分来处理，当前已知左和右的最小距离，那么只需要与跨过分界线的距离比较即可！ 分而治之，分很好处理，这个合并设计到几处比较的过程 设minn为左右半边的最小点对值。 然后以mid这个点为中心，扩展宽为2minn，长为2minn的正方形。 除了这个正方形外的点都不可能使答案更小。 代码 #include<bits/stdc++.h> us...

给定一棵有 n 个点的树，询问树上距离为 k的点对是否存在。 我们可以每次选择树的中心，作为rt，将rt所有的儿子节点的子树拆开，用分治的思想去处理每个小子树的答案 代码