打开半平面交的大门。。。

今天开始学习半平面交了。

看了一种普通的 O（n2）的方法，恩，感觉有点麻烦。。

然后又去看了朱泽园自创的排序增量算法，据说还是在高中时候发明的- -。。。（给跪了。。果然是神人）

复杂度是O（nlogn），实现过程说的很详细，也比O（n2）的直观一些。然后自己照着论文的过程写了一遍，结果那叫一个惨不忍睹。各种bug，晕的要死。。

感觉比之前学旋转卡壳时候还晕。。唉。。还是先看看别人怎么写的吧。