摘要：Preface 之前的半平面交的算法是基于分治和凸包合并的，分治两边，计算出半平面交，再合并凸包。 而这种排序增量法好写简洁常数小，适合在比赛中使用。 Text 为了避免半平面交区域无界的情况，我们在无穷远处四个方向加上四个半平面的限制。 可以看出，有限的半平面交是一个凸包 方便起见，我们用点+向量 阅读全文

摘要：Preface 听说KD树实在是个大神器 可以解决多维空间多维偏序点权和，可以求某个点的空间最近最远点 就二维平面上的来说，复杂度在$O(n\log n)$到$O(n\sqrt n)$不等 嫌KD树不平衡了还可以来一个替罪羊树式的暴力重构 再也不用担心写不出树套树了！（狗头） Text 这是个什么东 阅读全文