线段树的扫描线 #include<iostream>#include<cstdio>#include<algorithm>#defineMAXN2222usingnamespacestd;structline{doubles,e,h,type;//记录的是每一条线的起点终点...

　　给出n个矩形，求他们的面积并。　　n<=100 　　数据范围极小。　　我们分3种算法逐步优化。 　　算法1：O(n3)　　如果这n个矩形的坐标都是整数，而且比较小，那么我们显然可以用最暴力的方法：一个一个打标记。　　但是不是这样的。　　坐标大小很大，而且是实数。　　然而我们发现差不多，只要...