2023年2月12日
kdt学习笔记
摘要： 由于本人文笔，理解有限，所有本文大量引用他人的博客，文章。 这段时间学习了一下kdt，发现这个东西很妙妙。 它是干嘛的呢?是一种可以 高效处理 多维空间信息 的数据结构。骗分神器。 特别的，在OI中k一般是2，3，4。当k等于1的时候，可以理解为它就是替罪羊树。 建树 kdt是一个二叉搜索树，每一个 阅读全文
posted @ 2023-02-12 18:25 Hanghang007 阅读(89) 评论(0) 推荐(0)