摘要: 矩形面积并变形,一层一层的算体积#include#include#include#include#includeusing namespace std;const long long maxn=120000+10;struct Seg{ long long x; long long Y1... 阅读全文
posted @ 2015-12-18 19:37 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 线段树+离散化+扫描线AC之后,又认真读了一遍题目,好文章。#include#include#includeusing namespace std;const int maxn=100000+10;int n;long long W,H;long long x[maxn],y[maxn],v[max... 阅读全文
posted @ 2015-12-18 14:46 Fighting_Heart 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 矩形面积并,一个拆成四个#include#include#include#include#includeusing namespace std;const long long maxn=100000+10;struct Seg{ long long x; long long Y1,Y2;... 阅读全文
posted @ 2015-12-18 09:51 Fighting_Heart 阅读(251) 评论(0) 推荐(0) 编辑