2018年2月12日
矩形面积并、矩形面积交、矩形周长并（线段树、扫描线总结）(转载）
摘要： HDU 1542 [POJ 1151] Atlantis （矩形面积并） 题意: 求N<=100个矩形的面积并 分析: 离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化x坐标就可以了 扫描线: 首先把矩形按y轴分成两条边, 上边和下边, 对x轴建树, 扫描线可以看成一根平行于x轴的 阅读全文
posted @ 2018-02-12 08:23 jxr041100 阅读(480) 评论(0) 推荐(0) 编辑