2019年1月7日
hdu-1255（线段树求面积并）模板
摘要： 题目链接：传送门 思路： （1）建立线段的信息，每个线段存储l到r的线段的x位置和y的起始点与终点。 建立线段树的节点信息，每个节点代表一个区间的信息，x表示区间的横坐标的位置，l，r表示纵坐标的范围，flag表示是否标记过，cover表示线段的覆盖次数。 （2）先将y的位置按照从小到大排序，再将边 阅读全文
posted @ 2019-01-07 20:02 麟阁 阅读(204) 评论(0) 推荐(0) 编辑