给定 $q$ 次询问，每次询问有两种操作：

1. 向凸包中加入点 $(x,y)$.
2. 给定直线 $y=kx+b$，询问是否与凸包相交。

数据范围：$1\leq q\leq 10^5$.

细节较多的计算几何题。用到了凸包、旋转卡壳、和亿些分类讨论。

2021.12.07，计算几何专题分享，二维凸包、三维凸包、旋转卡壳、半平面交。