利用树状数组的两区域电路线交叉分布

在两区域电路线交叉分布中计算交叉点的数目，目前采用线性表或者动态规划的方法，其算法时间复杂性均为O(n2). 为有效降低现有算法的时间复杂性，给出一种时间复杂性为O（nlogn）、利用树状数组的计数算法，并且可以找到每条布线的所有交叉线. 理论分析和相应实验结果证实了该算法的有效性.