摘要： 最近惊讶地发现陈丹琪分治又名时间分治......写完cash以后，突然就觉得分治法解决一些需要高级数据结构维护的题目非常地爽，于是我就很2b地去做共点圆了。对于一个几乎没有做过计算几何的我，居然还傻傻地以为直接用斜率就可以搞了......并且一开始解不等式居然忘变号了，以为只用维护一个下半凸壳就行了......以上都是废话。这个题给过圆心的点，询问点是不是在所有圆内，运用时间分治，我们变成了用[l,mid]段的圆去计算[mid+1,r]段的点，以更新答案。因为这个题中添加操作之间对答案的贡献是互不影响的，这样我们通过分治创造了一种序，就是先给出圆，后计算点。于是这个问题就比价容易了，符合条件的 阅读全文