摘要: 又一道矩形面积并,只要要统计七种颜色分别的面积,所以在线段树里维护一个颜色数组,一个各种颜色覆盖长度的数组,其余的和求矩形面积并就很类似了View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #define N 10005 6 #define L(x) (x<<1) 7 #define R(x) (x<<1|1) 8 using namespace std; 9 typedef long l 阅读全文
posted @ 2012-09-30 15:27 zhenhai 阅读(264) 评论(0) 推荐(0)