2016年8月25日
hdu_5862_Counting Intersections(扫描线)
摘要： 题目链接：hdu_5862_Counting Intersections 题意： 给你与坐标轴平行的线段，问你交点数 题解： 实质就是扫描线，这里我用树状数组来记录，所有线段按X坐标排序，遇到横线段的左端点就对应y坐标+1，遇到右端点，就对应y坐标-1,遇到竖线段，就询问对应的区间段 1 #incl 阅读全文
posted @ 2016-08-25 14:29 bin_gege 阅读(161) 评论(0) 推荐(0) 编辑