HocRiser

摘要： 半平面交可以解决一些线性规划问题和纯几何问题，比较常用于求多边形核等。半平面交有两种写法，一种是比较直观的$O(n^2)$写法，一种是$O(n \log n)$写法。$O(n^2)$的写法的思路是：设当前已经得到了一个半平面交的有序点集p（若半平面交封闭则必然是凸包），对于当前正在处理的直线，$O( 阅读全文