HDU 1255 覆蓋的面積

題目鏈結點這裡

這道題，，，很久以前做過，，當時寫了個暴力，居然過了，，然後一直想寫下線段樹的，，，結果一直被各種事搞得忘了。。。現在終於填坑了。。

#include#include#include#includeusing namespace std;

#define mem(x,y) memset(x,y,sizeof(x))

#define fin freopen("input.txt","r",stdin)

#define ****(x) cout<>1;

if(a[m]==x) return m;

else if(a[m]=2)sum[rt][1]=arr[r]-arr[l-1],sum[rt][0]=0;

else sum[rt][1]=sum[rt][0]=0;

else if(cnt[rt]==1)

else if(cnt[rt]>=2)

else

}void update(int d,int l,int r,int l,int r,int rt)

int m=(l+r)>>1;

if(l<=m) update(d,l,r,lson);

if(m+1<=r) update(d,l,r,rson);

pushup(rt,l,r);

}int main()

{ fin;

int t;

cin>>t;

while(t--)

{scanf("%d",&n);

int k=0;

for(int i=0; i

hdu 1255 覆蓋的面積

與poj1151略有不同 由於是大於等於2 的有效 所以應該更新到點 include include include include include include include include include includeusing namespace std define inf 0x3f3...

HDU 1255 覆蓋的面積

題目 給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.input 輸入資料的第一行是乙個正整數t 1 t 100 代表測試資料的數量.每個測試資料的第一行是乙個正整數n 1 n 1000 代表矩形的數量,然後是n行資料,每一行包含四個浮點數,代表平面上的乙個矩形的左上角座標和右下角座標...

HDU 1255 覆蓋的面積

problem description 給定平面上若干矩形,求出被這些矩形覆蓋過至少兩次的區域的面積.輸入資料的第一行是乙個正整數t 1 t 100 代表測試資料的數量.每個測試資料的第一行是乙個正整數n 1 n 1000 代表矩形的數量,然後是n行資料,每一行包含四個浮點數,代表平面上的乙個矩形的...