矩形集上的点定位

给出解决计算几何问题的两种算法， 其预处理部分分别基于对 Ｓ 的平面扫描和 Ｓ 在ｘ 轴的投影线段对应的线段树除描述算法的步骤外， 还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ 维空间的情形