【hdu1828/poj1177】线段树求矩形周长并

【hdu1828/poj1177】线段树求矩形周长并 题意如图 题解：这题非常类似与矩形面积并，也是维护一个被覆盖了一次以上的线段总长。 但是周长要算新出现的，所以每次都要和上一次做差求绝对值。 x轴做一遍，y轴做一遍。 但是有个问题：矩形边界重合的时候的处理。举个例子，在处理x轴的时候： 怎么处理呢？我们在对y排序的时候把下边界（下边界+1，上边界-1）排在上边界前面，这样做就不会重复算了。  

>>阅读原文<<