摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3265面积并。线段树+扫描线,坐标为小于50000的int型,所以没必要离散化View Code 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 5 typedef __int64 LL; 6 const int N=50010*4; 7 struct segment 8 { 9 int x1,x2,y;10 int d;11 segment(){}12 segment(int _x1,...
阅读全文