摘要:
题意很简单,就是求n个矩形的周长并。方法跟求面积并差不多,只是在扫描矩形上下边时需要统计竖直边的个数,先排个序,每次更新求出变化的和。View Code 1 #include <stdio.h> 2 #include <math.h> 3 #define lson l,m,rt<<1 4 #define rson m+1,r,rt<<1|1 5 #define maxn 20005 6 struct node 7 { 8 int len,lnum,rnum,cnt,segnum; 9 }setree[maxn<<2]; 10 stru 阅读全文