2021年3月1日
[学习笔记]poj3714Raid-平面最近点对变形——KDT入门
摘要： poj3714-Raid http://poj.org/problem?id=3714 **题意：**平面有个$n$个黑点和$n$个白点，问最近的不同色点对的距离，\(n\leq 10^5\)。 题解 看上去和平面最近点对非常相似，嗯多了一个不同色的条件，我会分治！如果两个点颜色相同就返回一个无穷大 阅读全文
posted @ 2021-03-01 01:30 yoshinow2001 阅读(207) 评论(0) 推荐(0) 编辑