摘要：
题面 $ solution: $ 这一题绝对算的上是一道经典的例题，它向我们诠释了一种新的线段树维护方式。像这一类需要加入又需要维护删除的问题，我们曾经是遇到过的像莫对，线段树.......但是我们并没有真正把它与一些数据结构结合在一起过，像线性基，凸包都是只支持加入，不支持删除的。我们需要找一种 阅读全文
摘要：
题面 $ solution: $ 这道题其实挺水的，主要是考当我们看到题目要求所有距离的中位数时，我们能否想到答案的单调性进而想到二分答案。（像我这种蒟蒻就想不到） 首先中位数，它是很特殊的一个数，我们发现如果直接求它复杂度很高有$O(n^2)$，但是如果我们是判断一个数是不是中位数就不一样了：只要 阅读全文
摘要：
题面： "BJWC2011 最小三角形" $ solution: $ 昨天才学完平面最近点对，今天就要求平面最近的三个点，显然不是巧合。 仔细一思考，我们用来求平面最近点对的方法不就可以用到三个点上吗？ 就是按x轴排序，然后不断二分，在向上回溯的同时更新我们的ans，比如当前这个区间，距离中点水平距 阅读全文
摘要：
题面 $ solution: $ 这道题想到二分答案应该是不难的，因为题目是求平均工资的最小值，这个显然具备单调性： 我们设平均工资的最小值为ans，如果我们现在的平均工资x小于ans那么将x带入题目中必定会出现有两个守卫在吵架，如果我们现在的平均工资x大于等于ans那么将x带入题目中必定不会出现有 阅读全文