计算几何

平面向量

凸包

旋转卡壳

半平面交

半平面：一条直线分开一个平面成两半，其中一半就是半平面

算法：按辐角大小排序，插入半平面是用双端队列维护

\(p.s.\) O2会有精度误差，真的奇怪

随机增量法

最小圆覆盖

题目

P2603 [ZJOI2008] 无序运动

发现相同的轨迹可以用相邻两向量的旋转角和长度比确定，考虑用AC自动机维护该序列

细节：对于翻转操作，之前的写法有\(0\to 2\pi\)，但是我前面设定的旋转角值域是\([0,2\pi)\)，所以有问题

有一些轨迹翻转完后会完全一致，注意判重