洛谷 – P7529 – 动态凸包与CDQ分治 2022-3-15 15:51 | 学习笔记| 170 910 字| 24 分钟 给定 $q$ 次询问,每次询问有两种操作:向凸包中加入点 $(x,y)$.给定直线 $y=kx+b$,询问是否与凸包相交。 数据范围:$1\leq q\leq 10^5$. CDQ分治计算几何