2017年9月8日
半平面交
摘要： 先写一下对半平面交的理解（之前学计算几何的时候，看了一眼半平面交，没学，然后在一次训练赛里就出了一道半平面交+数学期望的题，看来出来混迟早是要还的），目前大家用的好像都是zzy的半平面交模板，已经放弃的之前的扫描线法了，用犄角的方法，再加上双端队列，可以达到nlogn的时间复杂度。 半平面交说的通俗 阅读全文
posted @ 2017-09-08 10:37 啦啦啦天啦噜 阅读(213) 评论(0) 推荐(0) 编辑