摘要：BZOJ2648: SJY摆棋子 题目大意 二维平面内，支持插入点和查询最近点(曼哈顿距离) K-D Tree的模板题 插入很暴力就不讲了 查询时，$ans$为全局变量，先用该点位置与更新$ans$，算出与左右子树矩阵的曼哈顿距离 如果$ans$$<$子树距离则不下移了 $dl$表与左子树距离，$d 阅读全文

摘要：luoguP3769 [CH弱省胡策R2]TATT PS：做这题前先切掉 P4148简单题，对于本人这样的juruo更助于理解，当然dalao就当练练手吧 偏模板的K-D Tree 题目没规定起点，则从任意一点出发，按维度优先级以及每个维度坐标为关键字排序， 每点作为终点查询一次，再插入，其他就是模 阅读全文