摘要：codeforces70D 有两种操作， 1 x y 将(x,y)加入当前的点集合中。 2 x y 询问(x,y)是否在当前点集形成的凸包内。 即我们要动态的维护凸包，将凸包分为上凸包和下凸包，然后将上凸包关于x轴对称一下， 那么只要维护两个下凸包。 考虑用平衡树（为了让x有序）来维护凸包，插入一个 阅读全文