摘要：
http://poj.org/problem?id=1151这道题就是给你一些矩形的左上角和右下角的坐标，这些矩形可能有重叠，求这些矩形覆盖的面积。先把x坐标和y坐标分别离散化。然后再求面积。 1 #include 2 #include 3 #include 4 #define maxn 510 5 using namespace std; 6 7 int n; 8 double x2,y2,x1,y1; 9 bool flag[maxn][maxn];10 double X[maxn],Y[maxn];11 struct node12 {13 double x1,y1,x2,... 阅读全文
摘要：
http://poj.org/problem?id=2352 1 #include 2 #include 3 #define maxn 400000 4 using namespace std; 5 6 int c[maxn],leve[maxn],a,b,n; 7 8 int lowbit(int x) 9 {10 return x&(x^(x-1));11 }12 13 void add(int x,int m)14 {15 while(x0)26 {27 sum1+=c[x];28 x-=lowbit(x);29 }... 阅读全文
摘要：
http://poj.org/problem?id=2892 1 #include 2 #include 3 #include 4 #define maxn 51000 5 using namespace std; 6 7 int stack1[maxn],top; 8 struct node 9 { 10 int l,r; 11 int len,ren; 12 }p[maxn*4]; 13 14 void up(int i) 15 { 16 p[i].len=p[i>1; 31 build_tree(i>1; 44 if(i... 阅读全文
摘要：
http://poj.org/problem?id=3468 1 #include 2 #include 3 #include 4 #define maxn 100100 5 using namespace std; 6 7 __int64 a[maxn],c; 8 int N,Q,x,y; 9 struct node 10 { 11 int l; 12 int r; 13 __int64 sum; 14 __int64 add; 15 } p[maxn*4]; 16 17 void build_tree(int i,int l,in... 阅读全文