随笔分类 -  计算几何基础

bzoj1914 [Usaco2010 OPen]Triangle Counting 数三角形
摘要：题目链接 滑动窗口 将不是黄金三角形的减去，时间复杂度O(nlog2n)+O(n) 阅读全文
posted @ 2016-03-15 21:22 HugeGun 阅读(236) 评论(0) 推荐(0)
bzoj1132 [POI2008]Tro
摘要：题目链接 对点排序，按顺序往后找，找之前极角排序，保证面积为正   阅读全文
posted @ 2016-03-15 20:19 HugeGun 阅读(146) 评论(0) 推荐(0)