XDruid

摘要： 今天开始学习半平面交了。看了一种普通的 O（n2）的方法，恩，感觉有点麻烦。。然后又去看了朱泽园自创的排序增量算法，据说还是在高中时候发明的- -。。。（给跪了。。果然是神人）复杂度是O（nlogn），实现过程说的很详细，也比O（n2）的直观一些。然后自己照着论文的过程写了一遍，结果那叫一个惨不忍睹。各种bug，晕的要死。。感觉比之前学旋转卡壳时候还晕。。唉。。还是先看看别人怎么写的吧。 阅读全文