线段树 矩形并周长 picture
线段树 我还是首推胡浩大牛的博客http://www.notonlysuccess.com/线段树中扫描线一直是我比较吃力的一种题。矩形面积并,周长并,特别是周长并,一直无法解决,想不明白,现在终于做出来一个周长并的题目了, 是不是我的线段树水平又有了一点提高呢?代码不长,写起来老麻烦了!周长并与面积并不同的是,周长并需要记录竖着的边的情况。也就是说,需要记录边的合并问题,代码中分别使