2016年11月8日
HDU 4419 Colorful Rectangle 线段树 扫描线 矩形面积并 容斥原理
摘要： 题目链接 感谢YB，CQ。 用线段树算出7种不同颜色的矩形面积并集，然后容斥原理分别算出每块单独颜色的面积。 这里的线段树写法比较特殊，只需要修改操作，查询的结果在1那个节点那里，重点是pushUp，因为这里扫描线求矩形面积并是一种特殊区间修改（保证随时都大于0，相同区间至少会有2个，一个下边，一个 阅读全文
posted @ 2016-11-08 20:39 Apiec 阅读(286) 评论(0) 推荐(0) 编辑