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

【BZOJ3489】A simple rmq problem（KD-Tree）
摘要：$Description$ 因为是$OJ$上的题，就简单点好了。给出一个长度为$n$的序列，给出$M$个询问：在$[l,r]$之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出$0$。我会采取一些措施强制在线。 $Input$ 第一行为两个整数$N, 阅读全文
posted @ 2020-01-15 19:43 ShuraEye 阅读(173) 评论(0) 推荐(0)
【模板】K-D Tree
摘要：一、$kd-tree$是用来干什么的 $kd-tree$：~~KevinDurant-tree~~，不，不是这个，再来一次 $kd-tree$：$k-dimensional$ 树的简称 英语好的同学就会知道，$dimensional$是维度的意思，所以，$kd-tree$的字面意思就是：$k$维树 阅读全文
posted @ 2019-12-19 18:51 ShuraEye 阅读(617) 评论(0) 推荐(1)