2020年4月27日
[HDU2966]In case of failure——KD树
摘要： In case of failure 题意：二维平面，求每个点与它最近的点的距离。 KD树模板。依次选择每个维度进行划分建树。也可以选择方差最大的一维进行划分。随机划分也过了。奇怪的是用定义求方差一直TLE，用D(X) = E(X^2) - E(X)^2 就没有问题，可能是爆精度？最简洁的实现是每个 阅读全文
posted @ 2020-04-27 21:00 _ZPENG 阅读(210) 评论(0) 推荐(0) 编辑