随笔分类 - KD-Tree

摘要：http://poj.org/problem?id=3179 **题意：**有一个

10000 \times 10000

的网格，开始有

n

次操作，每次让一个位置

(x, y)

的值+1（初始全为0），同时告诉你一个

C

，你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于

C

。\( 阅读全文

posted @ 2021-03-02 14:40 yoshinow2001 阅读(92) 评论(0) 推荐(0) 编辑

摘要：poj3714-Raid http://poj.org/problem?id=3714 **题意：**平面有个

n

个黑点和

n

个白点，问最近的不同色点对的距离，

n \leq 10^{5}

。题解看上去和平面最近点对非常相似，嗯多了一个不同色的条件，我会分治！如果两个点颜色相同就返回一个无穷大阅读全文

posted @ 2021-03-01 01:30 yoshinow2001 阅读(214) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001