KD_Tree 【bzoj2648 && bzoj2716】SJY摆棋子 && [voilet 3] 天使玩偶
题目大意:
维护一堆点,支持插入一个点和查询距离一个给定的点的曼哈顿距离最近的点。题目分析:(KD_Tree)
据说还可以用CDQ分治做,但是因为要分四个象限讨论,很麻烦的说呀QAQ
我这种萌萌哒蒟蒻自然去学KDT啦~(>▽<)~KD_Tree 主要应用于解决多维空间内一堆点的问题。
这道题只要正常建树并且插入就可以了。
查询的时候相当于爆搜+剪枝,每搜到一个点都写给两个儿子写一个估价函数
原创
2017-03-22 16:52:41 ·
1215 阅读 ·
0 评论