摘要：
概念就不说了吧，网上教程满天飞 学了半天才知道，kd 树实质上只干了两件事情： 1.快速定位一个点 / 矩形 2.有理有据地优化暴力 第一点大概是可以来做二维平面上给点/矩形打标记的问题 第二点大概是平面最远点对？ bzoj1941 Hide and Seek 求每个点除自己以外的最近点和最远点 s 阅读全文
摘要：
Day1.THUSC2017 Day1 T1 chocolate 给一个 $n \times m$ 的矩形，每个格子有颜色和权值，有些格子是坏的，不能选，求一个最小的连通块，满足至少有 $k$ 种颜色，且权值中位数最小 如果连通块最小但权值中位数不是最小可以拿到部分分 $n \times m \le 阅读全文