P7529 – 动态凸包与CDQ分治 2022-3-15 15:51 | 学习笔记| 20 867 字| 23 分钟 问题 题目地址：P7529 [USACO21OPEN] Permutation G. 给定 $q$ 次询问，每次询问有两种操作： 向凸包中加入点 $(x,y)$. 给定直线 $y=kx+b$，询问是否… CDQ分治计算几何
Luogu – P8000 – [WFOI – 01] 循环节 2022-1-25 20:44 | 题解| 97 1451 字| 37 分钟 细节较多的计算几何题。用到了凸包、旋转卡壳、和亿些分类讨论。 旋转卡壳计算几何