2020年8月11日
【线段树 扫描线】luogu_P5490 【模板】扫描线
摘要： 题意 给出$n$个矩形。 一个矩形的左下角坐标为$(x_1,y_1)\(，右上角坐标为\)(x_2,y_2)$。 数据范围：$1 \le n \le 105, 0 \le x_1 < x_2 \le 109, 0 \le y_1 < y_2 \le 10^9$。 思路 设想一条平行于$x$轴的扫描线 阅读全文
posted @ 2020-08-11 18:20 nymph181 阅读(139) 评论(0) 推荐(0)