2020年5月19日
半平面交O(n)判断
摘要： 先放在这里，本来是要写CF549E的~~但是正解不是这个~~ O(n)判断半平面交 判断面积 =0 随机打乱顺序，依次加进去同时维护一个在半平面交内且y最小的点 如果点不在新加的半平面内就对和之前的半平面暴力求交点，在剩下的区间上取y最小的 交出来区间为空就不存在 ~~看起来很玄~~，考虑时间复杂度 阅读全文
posted @ 2020-05-19 12:21 gmh77 阅读(410) 评论(0) 推荐(0)