摘要：KD-Tree，用来解决多维空间中的问题，其实就是优化暴力（逃 一般cdq能做的它都能做，而且。。。既然是优化暴力，那就学习一下了 对与几个n维点，我们将它每一维分割，建立一颗二叉树，方便我们搜索剪枝 它好像插入比较麻烦，和替罪羊一样暴力重构，博主蒟蒻不会啦 KD-Tree能解决的问题：平面上点对最 阅读全文