hdu 1542 扫描线+线段树
题目大意:求矩形面积的并
思路:按y轴排序,然后将x投影到线段树上做一个线段覆盖问题即可
注意:为了避免重复,线段坐标右端点是开区间,更新时需要加上1#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b
原创
2017-08-27 16:10:57 ·
365 阅读 ·
0 评论