2025年1月31日
KDT 从入门到夺门而出
摘要： 简介 首先要知道 \(KD-Tree\) 是干什么的，它最广泛的用法便是维护 \(k\) 维最近点对（大部分时候是二维）。 先来讲没有插入，直接建树的。 它的每个结点维护这样子的数据，其中 \(lc\) 和 \(rc\) 代表左右儿子，\(v[i]\) 代表第 \(i\) 维当前点的取值，\(L[i 阅读全文
posted @ 2025-01-31 21:33 はなこくん 阅读(150) 评论(0) 推荐(1)