负责嚓茶

文章
6
资源
0
加入时间
3年1月7天

HDU-5862-Counting Intersections(树状数组+离散化+扫描线)

链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5862题意:给出与坐标轴平行的线段,求所有线段的交点个数题解:先将数据离散化,将两类线段分开存放;考虑横向线段的左右端点,将y值计数,只需将竖向线段扫描一遍,统计y1与y2之间的线段个数,维护bit就好。CODE:#include //#pragma comment(linke