hdu 1542 扫描线+线段树求矩阵面积并

       这几天想啃啃树，无意中找到了这个题，一方面练习一下线段树，另一方面学习一下离散化和扫描线的技巧。

      首先，离散化是必要的，因为x,y<=100000显然我们无法通过遍历每个点的方式来得到矩形面积。所以我们必须要对点进行离散化的处理。简单的讲离散化就是把一组数据存入数组中，并且用数组的下标代替这组数据。

      显然，离散化的数据不会有重复，这里要介绍一个函数unique,如果现在有一个长度为n的数组unique(a,a+n)返回一个迭代器（也就是指针），它的作用是将a数组中相同的元素都只出现一次,unique(a,a+n)-a就是a中不相同元素的个数。值得一提的是，unique虽然使数组元素都不相同，但它并不删除元素，只是将相同的元素移动到数组的末尾。

     接下来，我们介绍扫描线的概念。假想现在有一条扫描线，从左向右（或者从右向左）或者从下到上（或从上到下）的扫过坐标平面。我这里假设扫描线从下向上扫过（其它方向类似）。如果扫描线从下向上扫过的话，我们要离散横坐标，并且记录矩阵和横坐标平行的两条线段，之所以是两条是由于一条是矩阵的上底边，一条是矩阵的下底边，我们对矩阵的下底边赋一个特征值1，对上底边赋一个特征值-1。然后扫描线从下向上扫过，当这条扫描线扫过一条线段的时候，我们将这条线段投影到x轴上，就变成了x轴上求覆盖区间长度的问题，我们将x轴上相应的区间加上相应的特征值1或-1，如果区间特征值是0则表示区间未被覆盖，大于0则表示区间已被覆盖，不可能会出现小于0的情况（因为每个-1出现之前一定会出现一个1），这个时候我们就需要用到