20220930总结
某场考试总结&&OI 中的解析几何
有人几何学的很差，考场上还非要写。
T1
exchange-argument，已经是咱非常了解的题目啦啦啦。
T2
套路题，二分然后最短路
T3
对这种题还是比较熟悉了，不好处理的区间问题分类讨论变偏序，二维偏序解决区间交，贡献独立的情况，李超树搞定贡献分离的情况。
当然可以 CDQ 然后凸包上二分，但是我觉得我更擅长一般的数据结构。
T4
我.... 不会解析几何。/ll /ll。
办法其实非常蠢，一条可行的最短路一定经过圆弧交点，且只会在这些交点拐弯。
所以求出所有交点，然后判断交点两两路径是否合法，连边跑最短路。
可行的交点其实不多，得判掉在圆内的点，然后剩下点的个数感觉上是 \(O(n)\) 的，实际也是 \(O(n)\) 的，证明我不会，等问数学竞赛的回来再补。
然后判合法本质上是判一条路径是否被覆盖，需要写线圆交，然后前面要写圆圆交，这玩意不是一次函数，会非常裂开，我写的很丑。
圆圆交直径相同，比较好办，用极坐标可以偷懒，线圆交相当折磨。
见 计算几何入门。
用向量写会相当舒适。