【BZOJ 2716/2648】 [Violet 3]天使玩偶 SJY摆棋子
题目大意:给定平面上一堆点,支持插入点和查询一个点的最近点离它的曼哈顿距离。 题解:KD-Tree裸题,第一次写KD-Tree,总的来说这是一种玄学时间复杂度的东西,为什么叫KD-Tree呢,因为它可以支持K维平面上的查询,为了让每个区域尽可能的均衡,我们采用每次变更比较维度的方法,就比如说我们在一个二维平面上横着切一刀再竖着切一刀,让平面的每个区间尽可能的点数相同,然后每一个点代表的就是一个K维
原创
2017-03-17 15:56:46 ·
2533 阅读 ·
0 评论