题目描述： 城市被分为东西两个部分，两岸城市之间有高速公路连接。给出高速公路连接情况，判断有公路一共有多少个交点。 分析： 类似二部图匹配的模型。 设公路左边城市为x，右边城市为y。首先按照x城市的编号从大到小将公路a[]排序。 对于公路a[i]交点个数为，0到i-1之间的公路y<a[i].y的个数。（描述不清￥%#&……不说了，代码很明白） 这里是典型的树状数组的应用。 要注意两个