随笔分类 -  OJ — HDU

[POJ1151][HDU1542]Atlantis（线段树，扫描线）
摘要：英文题面，我就只放个传送门了。 Solution 题意是算矩形面积并，这是扫描线算法能解决的经典问题。 算法的大致思想是，把每一个矩形拆成上边和下边（以下称作扫描线），每条扫描线有四个参数l，r，h，v。l和r为它的左右端点的横坐标，h为扫描线的纵坐标，v下面再解释。 然后把扫描线按h从小到大排序， 阅读全文
posted @ 2019-07-29 17:31 青君 阅读(241) 评论(0) 推荐(2)