[二进制分组维护凸包]BZOJ 4140—— 共点圆加强版
[二进制分组维护凸包]BZOJ 4140—— 共点圆加强版题目描述在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种:1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。为了减少你的工作量,题目保证圆心严格在x轴上方(纵坐标为正),且横坐标非零。解题思路如果不强制
原创
2017-12-28 18:10:53 ·
889 阅读 ·
1 评论