摘要：
给定空间中的n个点，问每个点有多少个点小于等于自己。 先来分析简单的二维的情况，那么只要将x坐标排序，那么这样的问题就可以划分为两个子问题，，这样的分治有一个特点，即前一个子问题的解决是独立的，而后一个子问题的解决依赖于前一个子问题，即用前一个子问题来解决后一个子问题，而不是合并。 这就是cdq分治 阅读全文
摘要：
codeforces70D 有两种操作， 1 x y 将(x,y)加入当前的点集合中。 2 x y 询问(x,y)是否在当前点集形成的凸包内。 即我们要动态的维护凸包，将凸包分为上凸包和下凸包，然后将上凸包关于x轴对称一下， 那么只要维护两个下凸包。 考虑用平衡树（为了让x有序）来维护凸包，插入一个 阅读全文