阅读背景:

poj1151 Atlantis求矩形面积并(线段树+扫描线)_y_immortal的博客 QwQ(qdez_ymh)

来源:互联网 

这里介绍一个并不是很好理解的办法。
首先我们考虑将每个矩形的上下边进行拆解,然后排序进行扫描线。 首先我们考虑将每个矩形的上下边进行拆解,然后




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: