摘要：题面 "Poj" 题解 下面内容引用自"李煜东 《算法竞赛进阶指南》"（对原文略有缩减，侵删）： 因为矩形的大小固定，所以矩形可以由它的任意一个顶点唯一确定。我们可以考虑把 矩形的右上角顶点放在什么位置 ，圈住的星星亮度总和最大。 所以，对于一颗星星，能够覆盖住这颗星星的右上角的位置在区间$[x,y 阅读全文

摘要：题意 给定$n​$个矩形$(x_1,y_1,x_2,y_2)​$，求这$n​$个矩形的面积并 题解 扫描线裸题，可以不用线段树维护，$O(n^2)$是允许的。 cpp include include include using std::sort; using std::unique; using 阅读全文