摘要： 题意：给出n（n<=1000）个长方体，求重合三次及以上的体积和。思路：枚举+扫描线+离散化。枚举z，求相应的覆盖三次及以上以上的面积和。View Code 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 #define lson l,m,rt<<1 5 #define rson m+1,r,rt<<1|1 6 #define maxn 2005 7 struct op 8 { 9 int l,r,y,cnt; 10 }mes[maxn]; 11 str 阅读全文