摘要：
你看看你有多菜，一点线段树的小小的运用，就不会写了； 题意：如果矩阵有交集，输出1，否则输出0（不包含内嵌）； 思路：本题求交集，还得不包括内嵌的情况； 做过一道是求面积的题。跟这道类似，但在这里定义的方式跟那道题定的相反。 这里把下面的线定为了-1，上面定为了1； 在这道题里，先把矩阵的横向边按上 阅读全文
摘要：
扫描线： 下面是来自soar转载的一篇博客。 这篇博客解决了我对算区间长度时的不理解。实际上这个线段树的叶子节点保存的是这个点x坐标到下一个x坐标（排序后的）的区间长度。 题意: 二维平面有n个平行于坐标轴的矩形,现在要求出这些矩形的总面积. 重叠部分只能算一次. 分析: 线段树的典型扫描线用法. 阅读全文