2019年5月14日
线段树+扫描线+离散化
摘要： hdu1542（求面积） 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：对于每个矩形，给你左下和右上的坐标，求这些矩形的总覆盖面积。 思路：线段树+扫描线，由于给的矩形最多100个，但是坐标确特大，所以可以离散化我们要用来建树的坐标。 线段 阅读全文
posted @ 2019-05-14 20:42 Choose_and_be_chosen 阅读(298) 评论(0) 推荐(0) 编辑