HDU 5862 Counting Intersections 扫描线 传送门：HDU5862因为题目已经说明所有的线段都是平行于坐标轴的那么,线段无外乎两种:①平行于x轴;②平行于y轴那交点必定只有竖向与横向的线段才会产生另外,此题数据规模显然是不允许我们进行O(n^2)的暴力求解那我们可以将横向的线段与竖向线段分开处理对于横向的线段,我们只保留端点再按x从小到大排序,x相等的情况下,左 hdu 2023-10-28 46 点赞 0 评论 69 浏览
