摘要：
题目链接：http://poj.org/problem?id=1177 N<=5000个矩形 坐标范围[-10000,10000] ，均为整数 求矩形并的周长 对横着的和竖着的分别求一次暴力算法：对于每一条横边从左到右扫一遍，如果是矩形的下边，先判断当前坐标覆盖数为0，ans+，然后当前坐标覆盖数+ 阅读全文
摘要：
扫描线求矩形并 扫描线是一根假想的线，按照一个特定方向扫过一个二维平面，在扫描过程中完成相关信息的计算 矩形并的面积=Σ 一条线覆盖的矩形长度*这条线的宽度 线的宽度呢？ 倘若线太细，当线在最下面蓝色区域扫时，它所覆盖的矩形长度不变 倘若线太粗，一条线覆盖的矩形宽度不一致，不能直接相加 所以扫描线在 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2572 题解： 覆盖标记会对取反标记有什么影响? 取反标记作废 取反标记会对覆盖标记有什么影响? 若有覆盖标记，将覆盖标记取反，不打取反标记 若无覆盖标记，打上取反标记 所以一个节点只可能同时拥有一种标记，不 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4198 题解： 能用线段树解的关键：从第一个位置开始的LIS 所以说左子区间一定有效，只考虑如何将右子区间与左子区间衔接 线段树维护从节点区间左端点开始的LIS 3种情况： 1、右子区间全都能衔接——右子区间的 阅读全文