摘要： 题意： 给你n个矩形，每个矩形上都有一个权值（该矩形单位面积的价值），矩形之间可能重叠，重叠部分的权值按照最大的算，最后问这n个矩形组成的图形的最大价值。 思路： 线段树扫描线求长方体体积，对于求体积，如果理解求面积的过程，求体积也... 阅读全文

摘要： 题意： 给你n个矩形，每个矩形上都有一个矩形的空洞，所有的矩形都是平行于x,y轴的，最后问所有矩形的覆盖面积是多少。 思路： 是典型的矩形覆盖问题，只不过每个矩形上多了一个矩形洞，我的做法是吧当前的矩形分成四个小的矩形，然后用线... 阅读全文