摘要："Luogu P1502" 题意很好理解，就是问给出的矩形套住的最大和。 但是做起来却十分麻烦。 ——来自疯狂爆10分的愤怒 一个比较高效的思路是——把每一个星星作为左下角向右上方拓展形成一个矩形， 拓展的规则为只要窗口的右上角在这个矩形之内，就可以覆盖到这个星星。然后用线段树维护一条扫描线从左往右 阅读全文

摘要：Luogu P5490 作为一道模板题让我卡了一个月…… 对于线段树+离散化新手而言这实在是太难了…… 有关离散化： 可以查看这一篇文章：https://www.jianshu.com/p/9347659dcf18 一种缩小数据范围的小技巧，在本题中用于缩短线段树的区间大小 基本思路 想象一条直线， 阅读全文

摘要：矩形覆盖（planting） 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域，这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积，重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行，每行包含4个整数x1 y1 x2 y 阅读全文