摘要：洛咕 题意：在一个笛卡尔平面坐标系里（X轴向右是正方向，Y轴向上是正方向），有$N(1<=N<=1000)$个矩形，第$i$个矩形的左上角坐标是$(x1, y1)$,右下角坐标是$（x2,y2）$。问这$N$个矩形所覆盖的面积是多少？注意：被重复覆盖的区域的面积只算一次。 分析：比较经典的扫描线模板 阅读全文

摘要："洛咕" 题意:求$n$个矩形的面积并. 分析:扫描线的模板题.想象有一根竖直的线从左往右扫过去,那么矩形面积发生变化的时刻只可能是到达了某个矩形的左边界或者右边界.所以设一个矩形的左下角坐标为$x_1,y_1$,右上角坐标为$x_2,y_2$,则该矩形可以表示为两个四元组$(x_1,y_1,y_2 阅读全文

摘要："洛咕" 题意:天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星的位置和亮度，但是小卡发动超能力后就很疲劳，只好拜托你告诉他最多能够有总和多亮的星星能出现在窗口上。 分析:巧妙地转化为扫描线.对于每颗星星 阅读全文