多校训练10&&HDU5862 Counting Intersections
【题意】真水的题。。不知道我们队干了什么,卡在A题这个水题几个小时,太悲哀了。【解题方法】这不好说,去偷一份我同学的解题方法吧,思路大概都是这样,扫描线的基础题了,BIT维护信息,扫描线扫过去就完了。因为题目已经说明所有的线段都是平行于坐标轴的那么,线段无外乎两种:①平行于x轴;②平行于y轴那交点必定只有竖向与横向的线段才会产生另外,此题数据规模显然是不允许我们进行O(