摘要： 这题的意思是，给你一些长方形， 要你求出他们覆盖的总面积。 给你的点只有200个， 所以， 一般的运行速度都是足够的。 不要被下面的数字所影响。我这题是用到了 映射的方法， 其实更简单的应该是二分查找就够了。通过对y轴进行建线段树。 当然要先进行排序，和去重。 然后对X 轴进行排序。 每次当前的X轴点和前一个X轴点相减再乘以当前Y轴的所有区间的和。对了， 要用C++ 提交， 我用G++ 提交无限wa。 不知道为什么。View Code #include<stdio.h>#include<algorithm>#include<string.h>#include 阅读全文