poj 1177 picture
好多题目以前做过，由于自己没有分类，也很难找了。这里分一下类，以后方便查找。这是一个线段树+离散化的题目。这个题目比较复杂，但是一旦你画一下图，走一个例子，就完全明白了。我也是参考了解题报告和陈宏的论文，才搞明白的，下面就把我理解的说一下吧。 这道题目就是求这个边界的周长，首先可以讲每个矩形的左右两条边当做两条扫描线，这样如果有n个矩形，就有2*n个扫描线。本代码中l[]数组中
