摘要：
$S$表左边选的点集，$T$表右边选的点集 定义函数$f_{(x)}$为点$x$所在边集（这里不单指$S$与$T$构成的边） 最大匹配：$S$与$T$中分别均无重复节点所能选择的最多边 模板题：P2756 飞行员配对方案问题连边匈牙利输出方案 增广的本质题：P4055 [JSOI2009]游戏对于先 阅读全文
摘要：
BZOJ2648: SJY摆棋子 题目大意 二维平面内，支持插入点和查询最近点(曼哈顿距离) K-D Tree的模板题 插入很暴力就不讲了 查询时，$ans$为全局变量，先用该点位置与更新$ans$，算出与左右子树矩阵的曼哈顿距离 如果$ans$$<$子树距离则不下移了 $dl$表与左子树距离，$d 阅读全文