摘要: 洛谷5490:【模板】扫描线(线段树求矩形面积并) 题意描述: + 求$n$个矩形的面积并。 输入格式: + 第一行输入一个整数$n$。 + 接下来$n$行每行输入四个非负整数$x_1,y_1,x_2,y_2$,表示一个矩形的左下角坐标为$(x_1,y_1)$,右上角坐标为$(x_2,y_2)$。 阅读全文
posted @ 2020-01-14 01:29 zhaoxiaoyun 阅读(386) 评论(0) 推荐(0) 编辑