摘要： http://poj.org/problem?id=1151 数据量比较小，不过也是可以先离散坐标，再构建线段树，然后用扫描线在每个关键位置插入/删除线段并进行面积相加。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 #include <vector> 6 7 using namespace std; 8 9 map<double, int> id; 10 vector<doubl 阅读全文