摘要：
"【牛客网】Finding Hotel" 忘记K远点对的剪枝的我有点自闭 事实上我们只要先建一棵KD树出来，维护一下所在的矩形，和子树里的最小值 每次查询的时候如果最小值比查询的值要大的话就退出 当前的答案构成了一个圆，若圆和矩形没有交就退出（不一定很严格，可以认为是以圆心为中心向上下左右延伸半径长 阅读全文
摘要：
"【牛客网】Longest Common Subsequence" 发现只有d数组最格路 于是我们把前三个数组中相同的数记成一个三维坐标，同一个数坐标不会超过8个 从前往后枚举d，每次最多只会更新不超过8个点 而每个点更新就是找这个点三维偏序都小于它的最大的一个值+1来更新它 用KD树来维护，这个点 阅读全文