摘要：特殊图 竞赛图 \(n\) 个点的竞赛图定义为将 \(n\) 个点的无向完全图每条边任意定向所构成的有向图，通常规定 \(n \ge 3\) 。 性质： 竞赛图缩点后为链状偏序集，具有如下推论： 一个非平凡强连通竞赛图，其中任意点都被至少一个三元环包含。 \(x\) 能到达 \(y\) 当且仅当 \ 阅读全文

摘要：K-D Tree k-D Tree 是一种可以高效处理 \(k\) 维空间信息的数据结构，形态为 BST，树上的每个点都对应 \(k\) 维空间内的一个点，每个子树对应一个 \(k\) 维的超长方体。 实现 建树 若当前超长方体中只有一个点，返回这个点。 选择一个维度，将当前超长方体按照这个维度分成 阅读全文