hdu 1542 線段樹之掃描線之面積並
題意：給你n個矩形，求它們的面積，重復的不重復計算
思路：用線段樹的掃描線完成，將X坐標離散化後，從下到上掃描矩形，進行各種處理，看代碼注釋把
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=1e3+10;
#define mm(a) memset(a,0,sizeof(a))
int num1[maxn*4];
double num[maxn*4],X[maxn*4];
struct edge{
double l,r,h;
int s;//s為1是下邊，s為-1是上邊
edge(){};
edge(double a,double b,double c,int d) : l(a),r(b),h(c),s(d){}
bool operator<(const edge &n)const{
return h>1;
if(l<=t) update(l,r,add,le,t,node<<1);
if(r>t) update(l,r,add,t+1,ri,node<<1|1);
pushup(le,ri,node);
}
int main(){
int n,t=1;
while(scanf("%d",&n)!=-1){
if(n==0) break;
double a,b,c,d;
int k=0;
for(int i=0;i
