摘要：
初步认识$K D$ $Tree$ $K D$ $Tree$是一种基于空间分割的二叉树形数据结构，一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索，所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树 阅读全文
摘要：
题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3170" 通过分析可以发现，题目所说的两点之间的距离就是切比雪夫距离。 两点之间欧几里得距离：$\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}$ 两点之间曼哈顿距离：$|x_1 阅读全文