摘要:
http://poj.org/problem?id=2352二维逆序数 按一个数排序 转化为1维的 之前用树状数组写过 这次用线段树敲了下 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 32010 8 struct node 9 {10 int x, y;11 }st[N];12 int s[N>1;27 build(l,m,w>1;42 if(p=r)51 {52 return s[w];53 }54 ... 阅读全文
摘要:
http://poj.org/problem?id=2482类似于上一篇 这题转化的比较巧妙 将一个点转化为一个矩形(x,y, x+w,y+h),扫描线入值为正 出值为负也就是一根线过去 每进入一个矩形 都更新线上的总值 取一个最大值 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 20010 8 #define LL long long 9 struct node 10 { 11 LL lx,rx,y,s; 12 node()... 阅读全文
摘要:
http://poj.org/problem?id=1151http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html这篇博客写的不错 主要是图画的不错求面积并 离散化后 通过添加矩形的x方向边 用线段树不断更新(要求的分割开的)矩形的长和宽 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5050 6 using namespace std; 7 struct node 8 { 9 double lx,rx,y;10 int s;11 ... 阅读全文