摘要: 应用于K维数据的快速查找,比如横坐标,纵坐标,价格……,本模板以16青岛区域赛K题为例 —— 三维K - D Tree 模板 我们应该都见过平衡树吧,那就是1-D树,变成k维之后,我们连续分割1 - k维,然后继续分割,实现快速查找,画图的时候就能够理解这个数据结构了 n个旅馆 x,y,csot m 阅读全文
posted @ 2018-10-08 21:31 Butterflier 阅读(432) 评论(0) 推荐(0) 编辑
摘要: Description: 一个数组,保证相邻两个元素值得差小于1,问题,最大值和最小值的差 < 1的区间长度最长是多少 Solution: 还是卡了一下,本来以为是模拟就好了,但是卡时间,想来想去最后还是忽略了一个地方,就是它的保证,相邻元素值得差小于1,就保证了这个序列得变化是以1或0为单位相邻变 阅读全文
posted @ 2018-10-08 18:46 Butterflier 阅读(163) 评论(0) 推荐(0) 编辑