2019年11月22日
【bzoj2648】SJY摆棋子（kdtree）
摘要： "传送门" 题意： 二维平面上有若干个点。 现在要维护一种数据结构，支持插入一个点以及询问其余点到某个点的最小曼哈顿距离。 思路： 这是个$kdtree$模板题。 $kdtree$是一种可以 高效处理$k$维空间信息 的结构。一般我们遇到的是$2$维空间或者$3$维空间。 一般用来解决的问题为：空间 阅读全文
posted @ 2019-11-22 22:25 heyuhhh 阅读(198) 评论(0) 推荐(0) 编辑