#2961. 共点圆 每次加入一个经过原点的圆,或者询问给定点是否在所有圆内部 首先我们的想法还是从几何角度出发,发现等价于点在所有圆的交内部,但是这个交的情况似乎不是很好维护,这是第一个思路。 第二个思路就是利用解析式,发现点在圆的内部等价于一条直线在所有圆心的下方,那么我们维护一个下凸包即可,但是维护动态凸包很麻烦,所以我们可以cdq分治,这样只需要一个单调栈就可以维护凸包了。