随笔分类 - 数据结构——K-D Tree

摘要：

D e s c r i p t i o n

$Description$ 因为是

O J

$OJ$ 上的题，就简单点好了。给出一个长度为

n

$n$ 的序列，给出

M

$M$ 个询问：在

[l, r]

$[l,r]$ 之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出

0

$0$ 。我会采取一些措施强制在线。

I n p u t

$Input$ 第一行为两个整数$N, 阅读全文

posted @ 2020-01-15 19:43 ShuraEye 阅读(137) 评论(0) 推荐(0) 编辑

【模板】K-D Tree

摘要：一、

k d - t r e e

$kd-tree$ 是用来干什么的

k d - t r e e

$kd-tree$ ：~~KevinDurant-tree~~，不，不是这个，再来一次

k d - t r e e

$kd-tree$ ：

k - d i m e n s i o n a l

$k-dimensional$ 树的简称英语好的同学就会知道，

d i m e n s i o n a l

$dimensional$ 是维度的意思，所以，

k d - t r e e

$kd-tree$ 的字面意思就是：

k

$k$ 维树阅读全文

posted @ 2019-12-19 18:51 ShuraEye 阅读(553) 评论(0) 推荐(1) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye