2022年1月17日
CF70D Professor's task
摘要： 两种操作: 1 往点集 S 中添加一个点 \((x, y)\)； 2 询问 \((x,y)\) 是否在点集 S 的凸包中。 数据保证至少有一个 \(2\) 操作，保证刚开始会给出三个 \(1\) 操作, 且这三个操作中的点不共线。 \(n \le 10^5\) 计算几何 凸包 平衡树 动态凸包板子题 阅读全文
posted @ 2022-01-17 21:59 Werner_Yin 阅读(51) 评论(1) 推荐(2) 编辑