摘要：
又是一个不需要证明的东西，复杂度基本玄学。 具体来说 K-D Tree 是解决高维问题的一个数据结构（其实一般是二维）。 K-D Tree 本质上是一棵二叉搜索树，其的基本思想就是遍历整个状态空间加剪枝。 设问题维度是K，其单次查询的复杂度大概是 \(O(n^{\frac{K-1}{K}})\)。 阅读全文
摘要：
前置知识：高斯消元 先说矩阵求逆吧。 矩阵求逆 定义： 如果对于两个矩阵 A, B, 且 \(A * B\) 等于单位矩阵，那么就说 B 矩阵为 A 矩阵的逆矩阵。（通俗的说就是相乘为单位矩阵的矩阵） 求法不少，这里给一种非常简单但是不带证明的方法。 我们把一个单位矩阵接在 A 矩阵的右边，拼成一个 阅读全文