HDU - 1828 Picture
线段树求矩形周长并写得十分优美（自己改得已经不优美了）和求面积的一样的思路，不同的是，对于竖着的周长，每次对答案的贡献是这次和上次在Y轴投影之差的绝对值，对于横着的周长，要考虑一段区间里可能有很多隔着一段距离的矩形，我们记录ll，rr分别表示左边和右边是不是一个矩形（合并的时候处理中间是不是同一个矩形），ss表示这段区间一共有多少个矩形，横着的对答案的贡献就是 ss[1]*2*(x[i+1...
