随笔分类 - KD-Tree
摘要:http://poj.org/problem?id=3179 **题意:**有一个$10000\times 10000$的网格,开始有$n$次操作,每次让一个位置$(x,y)$的值+1(初始全为0),同时告诉你一个$C$,你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于$C$。\(
阅读全文
摘要:poj3714-Raid http://poj.org/problem?id=3714 **题意:**平面有个$n$个黑点和$n$个白点,问最近的不同色点对的距离,\(n\leq 10^5\)。 题解 看上去和平面最近点对非常相似,嗯多了一个不同色的条件,我会分治!如果两个点颜色相同就返回一个无穷大
阅读全文

浙公网安备 33010602011771号