【HDU5862】Counting Intersections
题意 有n条线段，且都平行于坐标轴。对于每条线段，给出两个端点的坐标。问一共有多少个线段的交点。分析 最最简单的扫描法了。用线段树或者树状数组都可以。 由题目可知，线段只有两种，要么平行于x轴要么平行于y轴。而交点只能是两个不平行的线段产生的。 所有我们以一条平行于x轴的线为扫描线，从下向上扫。先把横坐标进行离散化，然后把平行于y轴的线段拆成上下两个端点。当扫到下端点的...
