HDU1828 矩形周长并 Posted on 2018-09-23 | In ACM , HDU , 线段树 经典问题 题目链接 题解 类似矩形面积并的思想，分别统计x，y即可 每次更新的长度为总长和更新后长度的绝对值，$abs(len-t[1].sum)$