在做矩形面积并之前需要了解线段树，不了解线段树的需要先对线段树的各种操作比较熟练后，方可学习扫描线。 线段树资料： 线段树 - OI Wiki (oi-wiki.org) 线段树详解 - Xenny - 博客园 (cnblogs.com) 好，现在你学会了线段树，接着往下看吧。 扫描线 现在我们用扫描线来求多个矩形组成的一个大图形的面积。 我们先假设有一条从下往上扫描的线（当然你从左往右也一样，后 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）