在做矩形面积并之前需要了解线段树，不了解线段树的需要先对线段树的各种操作比较熟练后，方可学习扫描线。 线段树资料： 线段树 – O ̷